4 二维数组中的查找 JavaScript

题目描述

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

 

---

根据题目要求，这个矩阵有它自己的特点，每行从左到右递增，从上到下递增，于是，我们可以利用这个信息来简化原本的计算思路。

思路：

首先选取数组中右上角的数字。如果该数字等于要查找的数字，则结束查找。

如果该数字大于要查找的数字，就去掉该数字所在的列。

如果该数字小于要查找的数字，就去掉该数字所在的行。

通过上述思路减少查找范围，直到找到要查找的数字，或者找不到。

• 代码：

function Find(target,array){
      var row = array.length;
      var i = row - 1;
      var j = 0;
      while(i>=0&&array[i][j]){
         if(array[i][j]>target) {
             i--;
         } else if(array[i][j] < target) {
            j++;
        } else{
           return true;
       }
   }
   return false;
}

 

 

 

• 暴力枚举

function Find(target, array)
{
    for (let arr of array) {
        for (let j of arr) {
            if (j == target) {
                return true;
            }
        }
    }
    return false;
}