二维数组查找值

tinyint_813

于 2021-06-21 20:37:46 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/tinyint_813/article/details/118094239

数据结构专栏收录该内容

16 篇文章

订阅专栏

这篇博客介绍了一个在二维数组中查找目标整数的高效函数，该数组每一行和每一列都按升序排列。通过将数组扁平化并使用`includes()`方法，实现了快速判断目标数是否存在。示例代码展示了在给定的二维数组中查找特定整数的过程。

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

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

// flat() : 数组扁平化，实现降维;
// arr3.flat(Infinity);: 使用 Infinity 作为深度，展开任意深度的嵌套数组
// includes() 方法用于判断字符串是否包含指定的子字符串。如果找到匹配的字符串则返回 true，否则返回 false。includes() 方法区分大小写。
// includes(num, index) : 还可以根据索引index之后的值判断是否有num

var findnumin2dArray = function (matrix, target){
    return matrix.flat().includes(target);
}
console.log(findnumin2dArray([
    [1,   4,  7, 11, 15],
    [2,   5,  8, 12, 19],
    [3,   6,  9, 16, 22],
    [10, 13, 14, 17, 24],
    [18, 21, 23, 26, 30]
],20));