BM18二维数组中的查找

题目描述

给定一个每个元素都是升序数组的二维数组和一个target，判断target是否在数组中

返回boolean类型

思路分析

1. 方法一： 遍历每个元素，判断是否相等


2. 方法二：将数组拍平，也就是数组扁平化，之后在判断里面有没有该target


3. 方法三：对每个子数组都是用二分查找法，去判断其中有没有

代码参考


const Find1 = function (target, array) {
for (let arr of array) {
for (let ar of arr) {
if (ar === target) return true
}
}
return false
}
const Find2 = function (target, array) {
// toString之后再做处理
// return array.toString().split(',').map(item => Number(item)).includes(target)
// 自带的flat方法
return array.flat().includes(target)
}
function Find (target, array) {
for (let arr of array) {
let len = arr.length
if (!len) {
// 如果子元素是个空元素，则直接跳过
continue
}
// 二分查找
let [left, right] = [0, len - 1]
while (left <= right) {
let mid = left + Math.floor((right - left) / 2)
if (target === arr[mid]) return true
else if (target else left = left + 1
}
console.log('没有找到')
}
return false
}