关于思路：
在解决这个问题的时候，如果一个元素出现次数大于数组长度的一半，那么该元素出现的次数比其它所有数字出现的次数还要多，若数组中的第二个数和第一个数一样，我们可以选择来遍历数组，记下数和出现的次数； 遍历到下一个数的时候，如果与前一个数一样，则给次数+，，否则-，当次数为0 的时候，我们就要保存下一个数，并把次数置1 。因为所要找的元素比其它所有数字出现的次数多，所以要找的数字是最后一次把次数置为1的数字。
关于代码：
运行结果：
本版积分规则 发表回复 回帖并转播 回帖后跳转到最后一页
QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.
下载期权论坛手机APP
转播
