文件名称:C++实现找出数组中的主元素
文件大小:573B
文件格式:TXT
更新时间:2021-04-16 04:14:59
主元素
若有一个自然数序列,长度为n,若其中某一个自然数出现的次数超过了n/2,我们则称这个自然数是这个自然数序列的主数。 现在给你一个自然数序列,长度不定,要求设计一个尽可能高效的算法找出这个序列是否存在这样的一个主数。 若存在,输出这个主数,若不存在,输出-1.
文件名称:C++实现找出数组中的主元素
文件大小:573B
文件格式:TXT
更新时间:2021-04-16 04:14:59
主元素
若有一个自然数序列,长度为n,若其中某一个自然数出现的次数超过了n/2,我们则称这个自然数是这个自然数序列的主数。 现在给你一个自然数序列,长度不定,要求设计一个尽可能高效的算法找出这个序列是否存在这样的一个主数。 若存在,输出这个主数,若不存在,输出-1.