Leetcode笔记----NC29.二维数组中的查找

描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
[
[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]
]
给定 target = 7，返回 true。

给定 target = 3，返回 false。

一看到递增数组，首先想到的肯定是二分法。一维数组中的二分法好说，大了就往左找，小了就往右找，每次调整的方向容易确定。但变到二维数组中该怎么办呢？类似的思路肯定是每次往一个确定的方向搜寻，实际上能确定方向的重点是找对初始位置：右上角或左下角，如果初始位置是右上角，那么往左就是减小的方向，往下就是增大的方向了。

public class Solution {
    public boolean Find(int target, int [][] array) {
          int r = array.length;
          int l = array[0].length;
          if(r == 0||l ==0){return false;}
          r=0;
          l--;
         while(r<array.length&&l>=0){
             if(target == array[r][l]){return true;}
             else if(target < array[r][l]){l--;}
             else{r++;}
         }
         return false;
    }
}