示例 1:
输入: [3,2,3]
输出: 3
示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2
###########################
vector声明与调用方法
vector<int> nums{1,2,3,2,3,2}
cout<<majorityElement(nums);
###############################
class Solution {
public:
int majorityElement(vector<int>& nums) {
int count = 0;
int maj= 0;
for(int num:nums){
if (count==0)
maj=num;
if(maj!=num)
count-=1;
else
count+=1;
}
return maj;
}
};
执行用时 : 24 ms, 在Majority Element的C++提交中击败了29.35% 的用户
内存消耗 : 10.7 MB, 在Majority Element的C++提交中击败了0.88% 的用户