题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
java模版:public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
}
}
js模版:function MoreThanHalfNum_Solution(numbers)
{
// write code here
}
分析:个人觉得这道题还是很简单的,只要把数字和其数量都挂载到一个对象下然后添加到数组中,如果已经重复了就把数组中的这个对象的num++就行了,加完判断下num是否已经超过半数,是直接给result值并返回,因为只可能有一个值超半数,后面的不用继续遍历浪费时间了。