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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numbers int整型一维数组
     * @return int整型
     */
    public int MoreThanHalfNum_Solution (int[] numbers) {
        // write code here
        if (numbers.length == 1) return numbers[0];
        int i = 0, j = numbers.length - 1;
        while (i <= j) {
            if (numbers[i] == numbers[j]) {
                i++;
            } else {
                i++;
                j--;
            }
        }
        //筛选i和j
        int timesI = 0;
        int timesJ = 0;
        for (int number : numbers) {
            if (number == numbers[i]) timesI++;
            if (number == numbers[j]) timesJ++;
        }
        return timesI > timesJ ? numbers[i] : numbers[j];
    }
}