1287. Element Appearing More Than 25% In Sorted Array.cpp

class Solution {
public:
    int findSpecialInteger(vector<int>& arr) {
        int n = arr.size(), t = n / 4;
        for(int i = 0; i < n - t; i++){
            if(arr[i] == arr[i + t])
                return arr[i];
        }
        return -1;
    }
};