题解 | #二维数组中的查找#

• 由于数组每行递增、每列递增，所以查找从右上方开始，向左向下移动，判断当前值与目标值的大小关系
• 时间复杂度O(m+n)，m为行数，n为列数
• 空间复杂度O(1)

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int i = 0, j = array[0].size() - 1;
        while(i < array.size() && j >= 0){ 
            if(array[i][j] == target){
                return true;
            }else if(array[i][j] < target){//目标值比当前值大时，说明目标值只可能出现在当前值的下方
                i++;
            }else if(array[i][j] > target){//目标值比当前值小时，说明目标值只可能出现在当前值的左方
                j--;
            }
            
        }
        return false;//扫描超出数组范围时，说明目标值不存在
    }
};