有一串整数，这串数字数字不定，共N个，求出其中出现次数最多的数字（原题是找出现次数大于N/2的那个数）
对于这个问题一般算法是什么？
一般算法
循环数组，对一个数字找相同数字，找到就总数加一，并把相同的数字标记为-1，以后在循环时不再计算
重复循环计算直到找结果，其中有些小技巧可以提前结束，就是如果一个数的出现次数超过N/2，那么它肯定是结果。
一个老鸟的算法
他充分分析了数字相同的规律，相同的数字他们的二进制值、十进制值、十六进制值各都相等
这样在循环一次数据时，根据其十六进制的最低位将数据放到一个16为的数组中，这样一次循环后，数组总就记录了各种数据出现次数，如一个数的十六进制的第一位是0，那么就将数组的地【0】位加一，最后就只对数组中数字最大的数据进行比较，直到结束
版权声明：本文为magicwb_bb原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。