[剑指Offer]二维数组的数据查找

题目描述：

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

解法：

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