LeetCode-169.多数元素

题目：

代码：（投票算法）

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

其他算法：分治法，hash表