有一串整数,这串数字数字不定,共N个,求出其中出现次数最多的数字(原题是找出现次数大于N/2的那个数)
对于这个问题一般算法是什么?
一般算法
循环数组,对一个数字找相同数字,找到就总数加一,并把相同的数字标记为-1,以后在循环时不再计算
重复循环计算直到找结果,其中有些小技巧可以提前结束,就是如果一个数的出现次数超过N/2,那么它肯定是结果。
一个老鸟的算法
他充分分析了数字相同的规律,相同的数字他们的二进制值、十进制值、十六进制值各都相等
这样在循环一次数据时,根据其十六进制的最低位将数据放到一个16为的数组中,这样一次循环后,数组总就记录了各种数据出现次数,如一个数的十六进制的第一位是0,那么就将数组的地【0】位加一,最后就只对数组中数字最大的数据进行比较,直到结束