day03:169多数元素

仙女下凡哒哒

已于 2024-06-10 08:36:09 修改

阅读量142

点赞数 2

文章标签：算法 leetcode 数据结构

于 2024-06-10 08:35:11 首次发布

本文链接：https://blog.csdn.net/weixin_46062532/article/details/139569711

版权

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

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