169. Majority Element

Posted 2021-01-13 skillking

一、题目

　　1、审题

　　

　　2、分析

　　　　给出一个整形数组，其中一个元素出现的次数 大于 n / 2 次。输出此元素。

 

二、解答

　　1、思路：

　　　　采用一个变量  count 进行计数。遍历结束时 count 大于 0 或遍历时出现 count > N / 2 ，则返回对应的元素

    public int majorityElement(int[] nums) {
     
        int major = nums[0];
        int count = 1;
        for (int i = 1; i < nums.length && count <=  nums.length/2; i++) {
            if(count == 0) {
                count++;
                major = nums[i];
            }
            else if(nums[i] == major)
                count++;
            else 
                count--;
        }
        return major;
    }