不是,说我这个超过0.00%是不是太欺负人了!!哼,反正我通过了,我就是擅长穷举。
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
int a=numbers.size();
int b=0;
int c=0;
for(int i=0;i<a;i++){
b=numbers[i];
c=0;
for(int j=0;j<a;j++){
if(numbers[j]==b)
c++;
if(c>a/2)
return numbers[i];
}
}
}
};