排序
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(),nums.end());
return nums[nums.size()/2];
}
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/e17889ad05cf5faf3831c9d9d6858874.png)
双指针
class Solution {
public:
int majorityElement(vector<int>& nums) {
int n=nums.size();
sort(nums.begin(),nums.end());
int left=0,right=n-1;
while(right>=left){
if(nums[right]==nums[left])return nums[left];
right--;
left++;
}
return 0;
}
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/e44791231b53f51c75dfd983f1562e41.png)
哈希映射
class Solution {
public:
int majorityElement(vector<int>& nums) {
int n=nums.size();
unordered_map<int,int>hashmap;
for(int i:nums){
hashmap[i]++;
if(hashmap[i]>n/2)return i;
}
return 0;
}
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f019703ec3f5a9bcfaa76e37b723a446.png)