题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
public int MoreThanHalfNum_Solution(int[] numbers)
{
if (numbers==null||numbers.Length==0)
{
return 0;
}
int max = numbers[0];
for (int i = 0; i < numbers.Length; i++)
{
if (numbers[i]>max)
{
max = numbers[i];
}
}
// write code here
int[] val = new int[max+1];
//遍历数组,在数组的对应位置统计
for (int i = 0; i < numbers.Length; i++)
{
val[numbers[i]]++;
}
for (int i = 0; i < val.Length; i++)
{
if (val[i]>(numbers.Length/2))
{
return i; //返回number数组出现次数最多的值
}
}
return 0;
}