169. Majority Element

问题描述

解决方案

class Solution {
public:
    // int majorityElement(vector<int>& nums) {
    //     sort(nums.begin(),nums.end());
    //     return nums[nums.size()/2];
    // }
    
    int majorityElement(vector<int>& nums) {
        int major=nums[0];
        int count=1;
        for(int i=1;i<nums.size();++i)
        {
            if(count==0)
            {
                ++count;
                major=nums[i];
            }
            else if(nums[i]==major)
            {
                ++count;
            }
            else
            --count;
        }
        return major;
    }
};