剑指offer之二维数组中的查找

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

二维数组（每行每列都递增排序）：

思路：

• 右上角思路：
  如果数字比array[row][column]小，那它肯定比当前列的数字都小
  因此，column--
  如果数字比array[row][column]大，那它肯定比当前行的数字大
  因此，row++
• 左下角思路：
  如果数字比array[row][column]小，那它肯定比当前行的数字都小
  因此，row--
  如果数字比array[row][column]大，那它肯定比当前lie的数字大
  因此，column++

//右上角是数组中最大的数字。
public static boolean Find(int target, int [][] array) {
        int row = 0;
        int column = array.length-1;
        while (column >= 0 && row < array[0].length) {
            if (array[row][column] > target) {
                column--;
            } else if (array[row][column] < target) {
                row++;
            } else {
                return true;
            }
        }
        return false;
    }

//左下角是数组中最小的数字。
public static boolean Find2(int target, int [][] array) {
        int row = array.length-1;
        int column = 0;
        while (row >= 0 && column < array[0].length) {
            if (array[row][column] > target) {
                row--;
            } else if (array[row][column] < target) {
                    column++;
                } else {
                    return true;
                }
            }
        return false;
    }