剑指笔记——39 数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字 思路：剑指中提供的思路是数组中有一个数字出现的次数超过数组长度的一半，也就是说它的出现次数比其他所有数字出现的次数的和还要多。因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的第一个数字；另一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数就加1；如果下一个数字和我们之前保存的数字不同

>>阅读原文<<