力扣1901.寻找峰值II

力扣1901.寻找峰值II

• 

  • 二分每一行 并用函数找出每一行中最大值的下标
  • 若最大值比其下面相邻的元素大 则上方一定存在峰值
  • 若最大值比其下面相邻的元素小 则下方一定存在峰值

  class Solution {
      int indexmax(vector<int> &a)
      {
          return max_element(a.begin(),a.end()) - a.begin();
      }
  public:
      vector<int> findPeakGrid(vector<vector<int>>& mat) {
          int l = 0,r = mat.size() - 1;
          while(l < r)
          {
              //行
              int i = l + r >> 1;
              //列
              int j = indexmax(mat[i]);
              if(mat[i][j] > mat[i+1][j]) r = i;
              else l = i + 1;
          }
          return {l,indexmax(mat[l])};
      }
  };