剑指Offer 04. 二维数组中的查找

方法一：二叉搜索树

while中的条件包含了边界，且必须包含边界，因为可能当i或j在边界时仍不能满足条件，需要在边界那一行继续搜索。

且包含边界可以遍历所有情况，若没有找到target也不会有遗漏，所以可以直接在循环中写完所有情况，若循环结束后仍没有返回true，则应返回false。

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
var findNumberIn2DArray = function(matrix, target) {
    if(matrix.length == 0 || matrix[0].length == 0) return false;
    let i = matrix.length - 1, j = 0;
    while(i >= 0 && j < matrix[0].length) {
        if(matrix[i][j] == target) {
            return true;
        }else if (matrix[i][j] > target) {
            i--;
        }else {
            j++;
        }
    }
    return false;
};