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

试题：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
代码：
暴力方法：顺序查找或者对行或列使用二分法。但根据数组规律，每个元素都会大于在当前位置前面的元素。如果我们从右上角开始搜索，就会发现，如果target小于当前元素，则显然target应该处于当前元素所在列的左边，此时可以列数向左移。如果target大于当前元素，则说明target应该在当前元素的下边，此时行数向下移（这相当于二分法一样，取了另一个比较点）。
这题其实还是有序表的二分法类型。之所以选择从左下角或右上角是因为，在比较时可以有唯一确定的方向移动，如果使用左上角或右下角吧，则与target比较后，都有两个移动方向。

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