二维数组中的查找

题目描述：

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

例如：下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。

1  2  8   9

2  4  9   12

4  7  10  13

6  8  11  15

解题思路：

二维数组是有序的，从右上角来看，向左数字递减，向下数字递增。

因此从右上角开始查找，可以分为四种情况：

1. 当要查找目标数字等于右上角数字时，则返回true。
2. 当要查找目标数字小于右上角数字时，左移，其他不变。
3. 当要查找目标数字大于右上角数字时，右移，其他不变。
4. 当二维数组出了边界（行数小于0，或者列数大于数组的列数），则说明二维数组中不存在该目标数字，返回false。

反复上述条件，直到满足返回true或者false跳出

代码实现：

public class Solution {
    public boolean Find(int target, int [][] array) {
        //判断二维数组为空，则返回false
        if (array.length == 0 || array[0].length == 0) {
            return false;
        }
        //获取行数
        int rowLength = array.length;
        //获取列数
        int colLength = array[0].length;
        int row = 0;
        //如果不等于目标函数，则判断下去，知道找到目标函数或者超出数组边界
        while (target != array[row][colLength - 1]) {
            if (target < array[row][colLength - 1]) {
                colLength--;
            } else {
                row++;
            }
            if (row >= rowLength || colLength <= 0) {
                return false;
            }
        }

        return true;
    }
}