方法一;
暴力求解:
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
int l=arr.size();
int cnt=1;
if(l<=3){
return arr[0];
}
for(int i=0;i<l-1;i++){
if(arr[i]==arr[i+1]){
cnt++;
}
if(arr[i]!=arr[i+1]){
cnt=1;
}
if(cnt*4>l){
return arr[i];
break;
}
}
return -1;
}
};
方法二:
直接比较arr[i]==arr[i+k]:
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
int l=arr.size();
if(l<=3){
return arr[0];
}
int k=l/4;
for(int i=0;i<l-k;i++){
if(arr[i]==arr[i+k]){
return arr[i];
break;
}
}
return -1;
}
};