题解 | #二维数组中的查找#

// 萌新写的，还请大佬指教
function Find(target, array) {
// 先判断一下数组是否为空，如果为空直接返回false
let kong = array.length
if (!kong) return false
// 这里获取到行和列的下标
let col = array[0].length - 1
let row = array.length - 1

// 根据数组特性，每一行的最右侧数据一定是大于左侧全部内容的，所以当目标数字大于该行的最后一个数字时，直接跳过这一行的遍历
// 遍历如果有相等的，return出true，执行完全部代码后，还没有return，说明没有符合，则return一个false
  while (row >= 0) {
    if (target <= array[row][col]) {
      for (let i = 0; i < col + 1; i++) {
        if (array[row][i] === target) {
          return true
        }
      }
    }
    row--
  }
  return false
}