算法1
(暴力枚举)
数据范围比较小,直接暴力就可以了
时间复杂度 O(n2)
最坏情况O(n2),因为可以提前return
C++ 代码
class Solution {
public:
int moreThanHalfNum_Solution(vector<int>& nums) {
int num[1000]={1}; //这里只是把num[0]赋值为1,其他的都赋值为0
for(int i=0;i<1000;i++){
num[i]=1;
}
int n=nums.size();
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(nums[i]==nums[j]){
num[i]++;
}
if(num[i]>n/2){
return nums[i];
}
}
}
}
};