力扣240.搜索二维矩阵II

力扣240.搜索二维矩阵II

题目

题目解析及思路

题目要求在一个

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

的矩阵中找到一个目标值target

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

  • 在左下(和右上角)时有特性：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;
    }
};