剑指offer_二维数组中的查找

题目链接：www.acwing.com/problem/con…

分析

1、 看规律，左到右，上到下递增，可以从右上角开始

/**
 * @param {number[][]} array
 * @param {number} target
 * @return {boolean}
 */
var searchArray = function(array , target) {
    //左=>右,上=>下 递增  ==> 可以从右上角开始
    if(!array.length) return false;
    let n = array.length;
    let i = 0, j = array[0].length - 1;
    while(i < n && j >= 0){
        if(array[i][j] > target) j--;
        else if(array[i][j] < target) i ++;
        else return true;
    }
    
    return false;
};