169. Majority Element

    int majorityElement(vector<int>& nums) {        int res=0,cnt=0;        for(int num:nums){            if(cnt==0) {res=num;cnt++;}            else(res==num)?cnt++:cnt--;        }        return res;    }

摩尔投票法知乎
摩尔投票法

按bit操作

    int majorityElement(vector<int>& nums) {                    int res=0;        for(int i=0;i<32;i++){            int ones=0,zeros=0;            for(int num:nums){                if(num&(1<<i)) ones++;                else zeros++;            }            if(ones>zeros) res|=(1<<i);        }        return res;    }

hashmap操作