二维数组中的查找

《剑指offer》面试题4：二维数组中的查找

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

思路：从二维数组右上角（第0行，第n列）开始查找，如果该位置的数大于待查找的整数，则该位置的数所在的列上的数都不符合要求，如果该位置的数小于待查找的整数，该位置的数所在的行上的数都不符合要求，如果该位置的数等于待查找的数，则该数组中含有该整数，返回true。直到查找完。

代码如下：

public boolean Find(int target,int[][] array) {
    if (array == null) {
        return false;
    }
    int row = 0;
    int col = array[0].length - 1;
    while (row < array.length - 1 && col >= 0) {
        if (array[row][col] > target) {
            col--;
        } else if (array[row][col] < target) {
            row++;
        } else {
            return true;
        }
    }
    return false;
}