Element Appearing More Than 25% In Sorted Array.cpp

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