剑指offer-28-数组中出现次数超过一半的数字

赞，同归于尽的做法，反正是大于一半，一一抵消肯定还会剩的

为我的智商捉急

思路非常不错，基于你的思路最后一步还可以简化一下，代码如下: public int MoreThanHalfNum_Solution(int [] array) { if (array == null || array.length == 0) { return 0; } int pre = array[0]; int count = 1; int c = 0; for (int i = 1; i < array.length; i++) { if (array[i] != pre) { count--; if (count == 0) { pre = array[i]; count = 1; c++; } } else { count++; } } if (c <= array.length / 2) { return pre; } return 0; }

您好，遍历结束后，都已经知道了preValue出现的次数是count，而且也是最多的，直接判断 return count > array.length/2 ? preValue : 0;为什么不行啊

摩尔投票法

很难理解

妙哉妙哉

第一次遍历结束后，count不是preValue出现的次数

妙啊

楼主好厉害！这些思路你都是怎么想出来的！感觉楼主你擅长突破思维定式，佩服佩服！

思路很好但有两个小问题：第一，如果第一个for循环里得出count>length/2,那中间就可以直接返回了吧？比如恰好前n个数都是超过一半的数；第二,类似的，恰好后n个数都是超过一半的数，那第二个for循环也没必要执行

最后return时 应该是return (num >= array.length/2)?preValue:0;

赞

很巧妙

强者啊

为什么是同归于尽呢有点不懂求解

牛逼，想了一会儿才想明白

思路很巧妙 ，就是int preValue = 1;这里打错啦，应该是count