2. 剑指offer——查找某个值是否存在于二维数组

2023年3月7日 186次阅读

1. 问题描述
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2. 分析
使用JavaScript中数组的some()方法
3. 代码
首先看一个一维数组的栗子

方法一：
let array = [1,2,4,5,20]
function find(target,array){
    return array.some(value=>value===target)
}
console.log(find(1,array));

方法二：
array.includes(1)

方法三：
!!~array.indexOf(1)

再看二维数组：

let array = [[1,2,8],[2,4,9,12],[4,7],[6,8,11,15]];
function find(target, array){
    return array.some(arr=>arr.some(value=>value===target))
}

4. 结论

  1. 数组的some()方法查询数组中是否有满足条件的项，只要有一个满足条件，就返回true。
  2. some()方法接收一个函数，此函数就是条件
  3. includes()可以用于数组或者字符串，存在返回true。str.includes(‘aa’,2)，这里的2表示从下标2开始检测
  4. indexOf()和lastIndexOf()，检测某个值是否存在于数组或字符串，返回下标，没有返回-1
  5. !! 转换成布尔值
点赞