力扣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;
        }
    };