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;
}