JS查找值是否在矩阵中源码

最新推荐文章于 2022-12-01 09:15:51 发布

hr226

最新推荐文章于 2022-12-01 09:15:51 发布

阅读量170

点赞数

本文链接：https://blog.csdn.net/hr226/article/details/107128203

版权

这是一个关于如何在已排序的二维数组中查找特定整数的算法问题。数组每一行和每一列都按升序排列，任务是设计一个函数来确定给定的整数是否存在于数组中。

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

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

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

function Find(target, arr) {
   
    // 边界条件判断：二维数组是否为空、二维数组长度是否为0、一维数组是否为空一维数组列数是否为0
    if (arr == null || arr.length == 0 || arr[0] == null || arr[0].length