剑指Offer第一题：二维数组中的查找

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

代码：

public class Q_1 {

public boolean Find(int target, int [][] array) {
    int xsize=array.length;
    int ysize=0;
    if(xsize>0){
        ysize=array[0].length;
        if (ysize==0){
            return false;
        }
    }else {
        return  false;
    }
    return FindMore(target, array, 0, 0,xsize,ysize);
}
public boolean FindMore(int target, int [][] array,int x,int y,int xsize,int ysize) {
    if(array[x][y]==target) return true;//相等即返回true
    if(x+1<xsize&&array[x+1][y]<=target) {//判断右侧数据块是否有可能找到相等的数
        boolean getx=FindMore(target, array, x+1, y,xsize,ysize);
        if(!getx){
            if(y+1<ysize&&array[x][y+1]<=target){//判断下侧数据是否有可能找到相等数
                boolean gety=FindMore(target, array, x, y+1,xsize,ysize);
                return gety;
            }
        }else {
            return getx;
        }
    }
    return  false;
}
public static void main(String[] args) {
    int[][] array={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    System.out.println(new Q_1().Find(7, array));
}

}

方法二：
从右上往左下遍历，当target比数组当前位置的值大的时候，下移一位，小的时候则左移一位；

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