搜索关键字：数组元素次数超过一半，搜索到1个结果！码迷,mamicode.com！

数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这一个数字。输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}，数字2在数组中出现的次数大于数组长度的一半，返回2。这道题类似以前做过的Maximum Subarray。按着以前的思路：确定某一个数字，遇到相同的数字加1，遇到不同的数字减1，当累加器为0时，我们重新开始计算即可。完成后继续判断这个数...

分类：编程语言时间：2015-08-12 13:18:44 阅读次数：160

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)