《剑指offer》— JavaScript（1）二维数组中的查找

题目描述

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

---

实现代码

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

思路

　　矩阵是有序的，从右上角来看，向左数字递减，向下数字递增， 因此从右上角开始查找，当要查找数字比右上角数字大时，下移；要查找数字比右上角数字小时，左移。