二维数组查找值

最新推荐文章于 2023-02-18 00:52:15 发布

原创最新推荐文章于 2023-02-18 00:52:15 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

16 篇文章

订阅专栏

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

/*
在一个 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));