---

1.由于ai的范围小于数组长度，因此可以用一个辅助数组统计序列A中各个元素出现的次数，然后再遍历查看辅助数组中的值是否存在大于长度一半的元素，有则输出这个元素的索引

2.

    public static int findMajor(int [] arr) {
        // 辅助数组
        int [] temp = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            //序列中出现过的数的次数统计到辅助数组上
            temp[arr[i]]++;
        }
        for (int i = 0; i < arr.length; i++) {
            //遍历辅助数组中是否有主元素
            if(temp[i] > arr.length/2){
                return i;
            }
        }
        return -1;
    }

3.时间复杂度O(n),空间复杂度O(n)

---