1287. Element Appearing More Than 25% In Sorted Array

class Solution {
public:
    int findSpecialInteger(vector<int>& arr) {
      int index=0;
      int cnt=1, max=0;

      for(int i=0; i<arr.size()-1; i++)
      {
          if(arr[i]==arr[i+1])
          {
              cnt++;
          }
          else
                cnt=1;

          if(cnt>max)
             {
                 max=cnt;
                 index=i;
             }
             
      } 

      return arr[index]; 
    }
};