二维数组中的查找（Java实现）

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

解题思路
首先选择数组中右上角的数字。如果该数字等于目标数字，则查找结束；如果该数字大于目标数字，则表明该列数字均大于目标数字，剔除该列；若该数字小鱼目标数字，则表明该行数字均小于目标数字，剔除该行。
这样选择右上角的数字开始，每一次查找都能够剔除一行或者一列，减少了查找的范围，同样适用于左下角开始。但是若选择左上角或者右下角的数字，则达不到这样减少范围的效果了。

代码如下

public class Solution {
    public boolean Find(int target, int [][] array) {
        boolean find = false;
        if(array.length == 0 || array[0].length == 0)
            return false;
        int rows = array.length;
        int columns = array[0].length;   
        int i = 0;
        int j = columns - 1;
        while(i < rows && j >=0) {
            if(array[i][j] == target) {
                find = true;
                break;
            }
            else if(array[i][j] > target) {
                j--;
            }
            else {
                i++;
            }
        }
        return find;
    }
}