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

自己整理的不算转载

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

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

示例 1:

 

方法一：取数组第一个元素，去循环重复一个就计数为1，没遇到一样的就减一，直到为零换下一个元素去数组碰，剩下的一定是最多的那个

class Solution {
  
    public static void main(String[] args) {
        int[] a = {2,2,1,1,1,2,2};
        System.out.println(majorityElement(a));
    }

    public static int majorityElement(int[] nums) {
        int a = nums[0];
        int count = 1;
        for(int num : nums) {
            if(num == a) {
                count ++;
            }else {
                count --;
                if(count == 0) {
                    a = num;
                    count = 1;
                }
            }
        }
        return a;
    }
}

 

方法二：先sort排下序，然后取最中间的那个数因为定义的是个数大于数组长度的二分之一

 

public static void main(String[] args) {
    int[] a = {2,2,1,1};
    System.out.println(majorityElement(a));
}

public static int majorityElement(int[] nums) {
    Arrays.sort(nums);
    return nums[nums.length/2];
}