二维数组中的查找.md

note
createdAt modifiedAt tags id 2020-05-14 12:44:45 UTC 2020-05-17 08:22:56 UTC 考点/数组 难度/4

二维数组中的查找

#考点/数组 #难度/4 牛客网

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

答案

// 二维数组
// 1 2 3
// 4 5 6
// a = [[1,2,3],
// 	    [4,5,6]]
function Find(target, array) {
  for (var i = 0; i < array.length; i++) {
    for (var j = 0; j < array[i].length; j++) {
      if (array[i][j] == target) {
        return true;
      }
    }
  }
  return false;
}