//方法一classSolution{public:intfindSpecialInteger(vector<int>& arr){int n = arr.size();int span = n /4+1;for(int i =0; i < n; i += span){auto[iter_l, iter_r]=equal_range(arr.begin(), arr.end(), arr[i]);if(iter_r - iter_l >= span){return arr[i];}}return-1;}};
//方法二classSolution{public:intfindSpecialInteger(vector<int>& arr){int n = arr.size();int span = n /4+1;for(int i =0; i < n; i += span){auto iter_l =lower_bound(arr.begin(), arr.end(), arr[i]);auto iter_r =upper_bound(arr.begin(), arr.end(), arr[i]);if(iter_r - iter_l >= span){return arr[i];}}return-1;}};
//方法一class Solution {public: int findSpecialInteger(vector<int>& arr) { int n = arr.size(); int span = n / 4 + 1; for (int i = 0; i < n; i += span) { auto [iter_l, iter_r] = equal_range(arr.begin(), a.