面试题4(剑指offer)--二维数组中的查找

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

//由于一个数，小于它的数一定在其左边，大于它的数一定在其下边，从右上角开始查找，就可以根据
//target 和当前元素的大小关系来缩小查找区间，
public static boolean SearchNumIn2DArray(int[][] array,int target){
        if (array==null||array.length==0){
            return false;
        }
        int rowLen=array.length;
        int colLen=array[0].length;
        for (int i = 0; i <rowLen ; i++) {
            for (int j = colLen-1; j >=0 ; j--) {
                if (array[i][j]>target){
                    continue;
                }else if (array[i][j]<target){
                    break;
                }else {
                    return true;
                }
            }
        }
        return false;
    }