剑指offer 67题 1 二维数组中的查找

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

思路一: $N^2$暴力，不谈
思路二: 由于行从上到下递增，列从左往右递增，那么我们可以从最右上角的数字开始比较。
如果当前$array[x][y]<target$，那么就往下移动指针。
如果当前$array[x][y]>target$，那么就往左移动指针。
时间复杂度$O(N+M)$

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