leetcode + 投票法则求众数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/79959017
点击打开链接
class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int res=0, cnt=0;
        for(int i=0; i<nums.size();i++){
            if(cnt==0){
                res =nums[i]; cnt++;
            }
            else {
                nums[i] == res?++cnt:--cnt;
            }
        }
        return res;
    }
};
int main()
{
//  Solution temple;
    return 0;
}

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭