借用hashmap好理解点吧

        int length = array.length;
        HashMap<Integer,Integer> hashMap = new HashMap<>(length);
        int count = 1;
        int tmp = 0;
        for (int i = 0; i < length; i++) {
            if (hashMap.containsKey(array[i])) {
                tmp = hashMap.get(array[i]);
                hashMap.put(array[i], ++tmp);
                if (tmp > length/2) {
                    return array[i];
                }
            }else {
                hashMap.put(array[i], count);
            }
        }
        return 0;