二维数组中的查找

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

思路：
数组是从上至下，从左至右都是逐渐变大的，我们先选取一个数字，分3中情况来分析查找的过程，当数组中选取的数字正好和整数相同，直接返回true。
当选取的数字小于整数，要查找的数字应该在当前数字的下方或者右边。
当选取的数组大于整数，要查找的数字应该在当前数字的上方或者左边。
从二维数组的最右侧的第一行的元素开始进行比较，逐步缩小范围。

public class Solution {
        public boolean Find(int target, int [][] array) {
            boolean found = false;
         
            int rows = array.length;
//      判断是否为空数组
        if((array==null||array.length==0)||(array.length == 1&&array[0].length==0)){
            return found;
        }
         
        int row = 0;
        int colum = rows - 1;
        while(colum >= 0 & row < rows){
            System.out.println(row + "----" + colum + "----" + array[row][colum]);
             
            if(target == array[row][colum]){
                found = true;
                break;
            }else if (target < array[row][colum]) { // 小于右上角
                colum --;
            }else {
                row ++ ;
            }
        }
        return found;
         
    }
}