LeetCode___169. 求众数

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

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

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

 

思路：先将数组排序，然后对数组的各个值进行 " ^ " 运算，如果结果为0，就将计数加1，如果计数的值大于等于nums.length/2,那么这个数就是众数。

代码

	public static void main(String[] args) {
		int [] nums = {1,2,2,2,2,23,3};
	
		System.out.println(majorityElement(nums));
	
	}
	
    public static int majorityElement(int[] nums) {
        //如果只有一个值，直接返回
    	if(nums.length == 1){
    		return nums[0];
    	}
    	Arrays.sort(nums);//排序
        int ans = 0;
        int j = 0;
    	for(int i = 1;i < nums.length;i++){
        	if((nums[i - 1] ^ nums[i]) == 0){
        		ans = nums[ i - 1];
        		j++;
        	}else{
        		ans = nums[i];
        		j = 0;
        	}
        	
        	if(j >= nums.length/2){
        		return nums[i - 1];
        	}
        }
    	return 0;
    }