java-数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

具体思路：如果一个数出现的次数超过数组一半的长度，那么就是说出现的次数比其他所有数字出现的次数还要多。因此我们可以考虑保存2个值，一个是数组中的一个数，一个是数的次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1，如果不同则次数减1。如果次数为0了这保存当前遍历到的数，并把次数设为1。最后进行校验是否超过长度的一半。

实际上还可以利用快速排序来进行，如果超过数组长度的一半，这个数一定在数组中间，但是用到快速排序，时间复杂度要大于数组的操作。

测试程序：

public static void main(String[] args) {
int[] arr = {2,5,5,6,5,6};
System.out.println(findvalue(arr));
}
public static int findvalue(int [] arr) {
if(arr.length == 0) return 0;
// 遍历每个元素，并记录次数；若与前一个元素相同，则次数加1，否则次数减1
int result = arr[0];
int times = 1; // 次数
for(int i=1;i< arr.length;++i)
{
if(times == 0)
{
// 更新result的值为当前元素，并置次数为1
result = arr[i];
times = 1;
}
else if(arr[i] == result)
{
++times; // 相同则加1
}
else
{
--times; // 不同则减1
}
}
// 判断result是否符合条件，即出现次数大于数组长度的一半
times = 0;
for(int i=0;i<arr.length;++i)
{
if(arr[i] == result) ++times;
}
return (times > arr.length/2) ? result : 0;
}

最后

以上就是仁爱毛豆为你收集整理的java-数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字的全部内容，希望文章能够帮你解决java-数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。