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;
 }