二维数组中的查找

题目：

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

思路：

1. 这题关键在于从左至右递增，且从上到下递增，我们知道递增序列中的数字查找二分法是最快的方法，符合这题给出的信息。不过因为涉及到二维数组，所以要稍微变一下思路，利用二分思想：根据给定的有序性来缩小查询规模
2. 给定一个数字K（x，y），首先获取二维数组的长度也就是行数m，以及一位数组的长度也就是列数n
3. 初始坐标设为右上角（0，n），即x=0,y=n，因为如果选择左上角，那么向右向下都是大于它的，没法判断方向
4. 如果K大于该数，那么行数加一；如果K小于该数，那么列数减一。
5. 重复上面操作直到坐标超出范围

代码：

public class Solution {
    public boolean Find(int target, int [][] array) {
        int m = array.length;
        if(m==0) return false;
        int n = array[0].length;
        if(n==0) return false;
        int x=0,y=n-1;
        while(x<m && y>=0){
            if(target==array[x][y]){
                return true;
            }else if(target<array[x][y]){
                y--;
            }else{
                x++;
            }
        }
        return false;
    }
}