leetcode（1287）有序数组中出现次数超过25%的元素

方法一;
暴力求解：

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;
    }
};