二维数组中的查找

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

需要好好仔细审题，是让我们判断数组中是否含有该整数。
不是让我们排序！！！当时没注意看题，想了老半天怎么排序；|||||||

说一下思路：
array【i】【j】
规律：可以利用二分法的思想去做这个题目；
1.左下角的元素：向上的数比它小（i–），向右的数比它大（j++）；
2.左上角的元素：向下的数比它大（i++），向右的数比它大（j++）；（X）
3.右上角的元素：向下的数比它大（i++），向左的数比它小（j–）；（X）
4.右下角的元素：向上的数比它小（i–），向左的数比它小（j–）；
2.3.都不符合二分法的条件；

我从左下角开始比较：
public class Solution {
    public boolean Find(int target, int [][] array) {
        int i=array.length-1;//i从最后一行开始；
        int j=0;
        while((i>=0)&&(j<array[0].length)){
            if(target==array[i][j]){
                return true;
            }
            else{
                if(target>array[i][j]){
                    j++;
                }
                else
                    i--;
            }
        }
        return false;
    }
}