【js版】剑指offer【2】二维数组中的查找

最新推荐文章于 2024-08-30 12:08:57 发布

Muzilh

最新推荐文章于 2024-08-30 12:08:57 发布

阅读量371

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_41910848/article/details/82924113

剑指offer 同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

本文介绍了一种在递增排序的二维数组中查找特定整数的高效算法。通过比较目标值与数组右上角元素，逐步缩小搜索范围，实现快速定位。此方法适用于行和列均按顺序排列的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

利用二维数组由上到下，由左到右递增的规律，

那么选取右上角或者左下角的元素array[row][col]与target进行比较，

当target小于元素array[row][col]时，那么target必定在元素array所在行的左边,

即col--；

当target大于元素array[row][col]时，那么target必定在元素array所在列的下边,

即row++；

       function Find(target,array){
            var lenX = 0;
            var lenY = array.length;
            for(var i = lenX , j = lenY - 1; i < array[0].length && j >= 0;){
                if(target == array[i][j]){
                    return true
                }else if(target > array[i][j]){
                    i++;
                 }else{
                    j--;
               }
            }
            return false;
        }