240. 搜索二维矩阵 II

题目

240. 搜索二维矩阵 II

思路

1. 题目对比
注意与74. 搜索二维矩阵对比。
74题可以用二分，是因为target只可能在 第一个比target小的row[0]那行。因为那道题可以保证，在我们找到的分界点之后所有的数都比分界点大，而在分界点前所有的数都比分界点小。但是214只能保证在这行，所有的数比分解点大，前面的、后面的都无法比较。

2. 本题思路
从左下或者右上开始搜索，因为这两个位置，上下走、左右走的大小变化是固定的。（左上是怎么走都变大，右下是怎么走都变小）

代码

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
var searchMatrix = function(matrix, target) {
    //从左下角，或者是右上角开始搜索
    let row = matrix.length;
    let column = matrix[0].length;

    let i = row - 1;
    let j = 0;
    while(i >= 0 && j <= column - 1){
        if(matrix[i][j] === target) return true;
        if(matrix[i][j] < target) j++;
        if(matrix[i][j] > target) i--; 
    }
    return false;  
};