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

思路：从右上角开始寻找： 由于递增的规律
假设>target ， j--, < targe i++,

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

    return false;
};