我的思路是：两次循环，比较元素是否相等，如果相等，count++。当count>=mid的时候，就把nums[i]输出
但是leedcode上报错：超出时间限制
class Solution {
public:
int majorityElement(vector& nums) {
// if(nums.size()==1)
// return nums[0];
int res=nums[0];
int count=1;
int mid=0;
if(nums.size()%2==0)
mid=nums.size()/2;
if(nums.size()%2==1)
mid=nums.size()/2+1;
for(int i=0;i {
count=1;
for(int j=i+1;j {
if(nums[i]==nums[j])
count++;
if(count>=mid)
res=nums[i];
}
}
return res;
}
};
你确定你的做法是在求众数吗？
我哪里理解的不对吗？我觉得我求的是众数啊，当nums[i]的值出现的次数count>=mid的时候，就是众数啊。是我对众数理解的不对吗？