二维数组查找——js

最新推荐文章于 2024-02-27 16:08:12 发布

wangmumu_zzz

最新推荐文章于 2024-02-27 16:08:12 发布

阅读量1.2k

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_40608516/article/details/90347478

版权

剑指offer 专栏收录该内容

62 篇文章

订阅专栏

本文介绍如何在已排序的二维数组中查找特定整数。数组每行按从左到右递增排序，每列按从上到下递增排序。通过从左下角开始的查找策略，当找到目标值时返回true，否则返回false。

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

二维数组查找

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

思路：

可以从左下角或右上角开始开始。自己写的从左下角开始，也就是从a[array.lenth][0]开始。如果该数字等于要查找的数字，结束，return true；如果该数字大于要查找的数字，就删除它所在的行（i- -）；如果该数字小于要查找的数字，就删除它所在的列（j++）。总之，比它大就往右看，比它小就往上看。
在二维数组arr[i][j]中，j代表横坐标，i代表纵坐标。在JS中是不允许多维数组的，所谓的二维数组应该是数组嵌套，如：

var test = [["0","0"],["1","1"],["2","2"]]

这是在一个一维数组里嵌套一个一维数组，如果用多维来表示，如下：0 0， 1 1， 2 2其中行数即是父数组的长度 test.length列数则是其中任意一个子数组的长度test[0].length

代码

function Find(target, array)
{
    var row = array.length-1;//纵坐标
    for (var i = row,j = 0;i >= 0 && j < array[i].length;){
        if(array[i][j] == target){
            return true;
        }else if(array[i][j] > target){
            i--;
            continue;
        }else if(array[i][j] < target){
            j++;
            continue;
        }
    }
    return false;
}