力扣240.搜索二维矩阵II

力扣240.搜索二维矩阵II

• 因为原数组是从上到下从左到右增加的

  • 在左下(和右上角)时有特性：i减小则a[i]减小，j增大则a[j]增大
  • 因此从左下角开始遍历 找到结果return即可

  class Solution {
  public:
      bool searchMatrix(vector<vector<int>>& matrix, int target) {
          for(int i=matrix.size()-1,j=0;i>=0;i--)
          {
              while(matrix[i][j] < target && j < matrix[0].size() - 1) j++;
              if(matrix[i][j] == target) return true;
          }
          return false;
      }
  };