leetcode每日刷题计划-简单篇day13

佚名 6年前 (2019-04-23) 随笔 1253人围观抢沙发百度已收录

Num 169

先码，回头再说，摩尔算法。。。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

tle了

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int len=nums.capacity();
        int count=1;
        int now=nums[0];
        int i;
        int temp=0;
       while(1)
        {
            for(i=0;i<len;i++)
            {
            if(nums[i]==now && i!=temp)
                count++;
            else if(i!=temp)
                count--;
            if(count*2>=len) return now;
            }
           if(count>=0) return now;
           count=1;
           now=nums[++temp];
       }
        return 1;
    }
    
};