题目:Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋
times.
You may assume that the array is non-empty and the majority element always exist in the array.
想法:本题意思在找到数组中出现超过一半次数的元素,即找到最多相同的元素,我想的是通过设置两个数一个是temp(表示最后留下的元素),另一个num(表示此元素出现的次数),在数组中每比较两个元素进行一次判断,如果相同就num++,不然就删去,换成下一个temp,直到最后留下的元素就一定是最多的元素。
代码:class Solution {
public:
int majorityElement(vector<int>& nums) {
int num=0;
int temp=0;
int size=nums.size();
for(int i=0;i<size;i++){
if(num==0){
temp=nums[i];
num=1;
}
else{
if(temp==nums[i]){
num++;
}
else num--;
}
}
return temp;
}
};