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

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

 

每一行从左到右递增，从上到下递增。那么可以转换想法，每一行从左到右递增，即a[x][y]<a[x+1][y]。从下到上递减，即a[x][y]>a[x][y-1].

我们选取二维数组左下角数为标注点a[x][y]，如果n<a[x][y]，就把标注点改为a[x][y-1]（数组从下到上递减]），

如果n>a[x][y]，就把标注点改为a[x+1][y]（数组从左到右递增），这样依次查找，来找到满足n==a[x][y]的数，如果找到数组边界也不存在那么说明没有。

代码：

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