Javascript-力扣全部题目-剑指 Offer 04. 二维数组中的查找

最新推荐文章于 2024-08-08 16:37:46 发布

努力敲代码的小菜鸡

最新推荐文章于 2024-08-08 16:37:46 发布

阅读量56

点赞数

分类专栏： js力扣刷题记录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_62544477/article/details/130060799

版权

js力扣刷题记录专栏收录该内容

26 篇文章 0 订阅

订阅专栏

该代码实现了一个在二维数组中查找目标值的算法。从数组的左下角开始，通过比较当前值与目标值的大小，动态调整搜索路径：如果值小于目标，向右移动；否则，向上移动。当找到目标值时返回true，否则返回false。

摘要由CSDN通过智能技术生成

题目：

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

/*
思路： 以二维数组左下角为坐标起点，如果数组值比目标值小，y增大，反之x减小

*/

var findNumberIn2DArray = function(matrix, target) {
    if(!matrix.length) return false;
    let x = matrix.length - 1, y = 0;
    while(x >= 0 && y < matrix[0].length){
        if(matrix[x][y] === target){
            return true;
        } else if (matrix[x][y] < target){
            y++;
        } else {
            x--;
        }
    }
    return false;
};