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

最新推荐文章于 2022-07-27 19:13:29 发布

沐猴丶而冠

最新推荐文章于 2022-07-27 19:13:29 发布

阅读量275

点赞数

文章标签： javascript 算法

本文链接：https://blog.csdn.net/qq_45522078/article/details/115442706

版权

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

在这里插入图片描述

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
var findNumberIn2DArray = function(matrix, target) {
//判断数组不存在的情况以及越界的情况 返回false
    if(matrix.length === 0 || matrix === null){
        return false;
    }
    //定位到数组的右上角
    let i = 0;j = matrix[0].length-1;
    //可以发现题目给出的数组具有从右上角看，往左的数字都比当前的小，往下的数字都比当前的大 所以可按照此规律循环比对查找到目标数字
    while(i < matrix.length && j>=0){
        if(matrix[i][j]>target){
            j--;
        }
        else if(matrix[i][j]<target){
            i++;
        }else{
            return true;
        }
        
    };
    //不要忘了 默认情况的返回值
    return false;
};