【java实现】多数元素。给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

问题描述：

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

---

问题分析：

方法1：（中间元素法）

既然是多数元素，那么只要给数组排序后，看中间元素是谁，那谁就是多数元素。（因为多数元素一定超过数组的一半，一定会位于中间）。

方法2： 摩尔投票法

所谓摩尔投票法。从宏观角度来说，假如我有10个数。那么多数元素出现假如有6次。那么只要出现别的数就跟他抵消一次。最后我多数元素仍然有2次（6-4）。

---

代码实现：

方法1（中间元素法）

    public static void main(String[] args) {
  //  因为多数元素大于数组的一半，那么排好序的数组的中间元素一定是多数元素
        int[] arr = {1,1,2,2,2,2,3,1,4};
        Arrays.sort(arr);
        System.out.println("多数元素为:"+arr[arr.length / 2]);
    }

方法2 摩尔投票法

 public static int mooreVote(int[] arr){
            int count = 0;
            int temp = arr[0];
            for (int i = 0; i < arr.length; i++) {
                if (count ==0 ){
                    temp = arr[i];
                }
               if (temp == arr[i]){
                   count++;
               } else {
                   count--;
               }

            }
            return temp;
}
    public static void main(String[] args) {
        int[] arr={12,3,4,5,6,6,6,6,6,6};
        System.out.println("多数元素为:"+mooreVote(arr));
    }