题目:
代码:
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
//这个题注意非递减就行
for(int i=0,j=arr.size()/4;j<arr.size();i++,j++){
if(arr[i]==arr[j]) return arr[i];
}
return arr[0];
}
};
题目:
代码:
class Solution {
public:
int findSpecialInteger(vector<int>& arr) {
//这个题注意非递减就行
for(int i=0,j=arr.size()/4;j<arr.size();i++,j++){
if(arr[i]==arr[j]) return arr[i];
}
return arr[0];
}
};