剑指offer-1:二维数组中的查找

题目描述
　　在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解题思路
　　首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。
　　例如，我们要在上述的二维数组中查找数字7的步骤如下图所示：

（矩阵中加阴影背景的区域是下一步查找的范围）

代码

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array.length==0||array[0].length==0||array==null)
            return false;
        int row=array.length;
        int column=array[0].length;
        int i=0,j=column-1;//从数组左下角开始亦可
        while(i<row&&j>=0){
            if(target==array[i][j])
                return true;
            else if(array[i][j]>target){
                j--;
            }
            else if(array[i][j]<target){
                i++;
            } 
        }
        return false;
    }
}