JS《剑指offer》第一题 二维数组中的查找

第一题 二维数组中的查找

题目描述

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

思路

1、获取数组有多少行（row）、多少列（col）。这里直接将这两个数值进行减一，得到二维数组行和列的最大索引
2、排除[[],[],[],…,[]] 和[]这两种情况
3、进行比较
假设target是7
先用左下角的数array[row][i]跟target进行比较
图示寻找过程：




一开始想着每次取中间的数来进行比较，发现太麻烦。所以采取了每次用每一行最左边的数来进行比较，若array[row][i]>target，往上走一行，进入下一个循环；若array[row][i]<target,往前走一格，进入下一个循环。如果没找到就会越界，则会return false

代码

function Find(target, array)
{
    var row=array.length-1; //获取行最大索引
    var col=array[0].length-1;//获取列最大索引
    var i=0; 


    if (row<0&&col<0) {return false} //排除[[],[],[],...,[]]  []这两种情况
    while(row>=0&&i<=col){
      if(array[row][i]>target){
        row-- //往上走一行，进入下一个循环
      }else if(array[row][i]<target){
        i++  //往前走一格，进入下一个循环
      }else{
        return true
      }
    }
    return false
}

关键点：从左下角往上走
字符串：查找 数组