<<剑指offer>>--javascript(1)-二维数组中

二维数组中的查找

题目描述

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

实现代码：

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

module.exports = {
    Find : Find
};

解题思路

这个二维数组类比成一个有序的矩阵，从矩阵的左下角看，往上是递减的，往右是递增的，那么就可以从最左下角的元素开始比较，如果比target大，就j++,如果比target小，就i--，直到相等返回true。