leecode169

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int count=0;
        int num=1;//赋值任意数
        int s=nums.size();
        for(int i=0;i<s;i++)
        {
            if(count==0)
            num=nums[i];
            if(nums[i]==num)
            count++;
            else count--;

        }
        return num;
    }
};

一个投票算法,证明比较困难,了解一下吧

自己想的时候,最开始是动规,建一个数组长度,值的范围宽度的二维数组,但是数据范围相当大,这个思路就显得相当荤淡了

下面是一个非常机智的算法,先排序,取中间值

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        return nums[n/2];
    }
};