剑指offer(1)

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

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?

1. 任何查找的过程，本质是排除的过程（谁排除的效率更高，谁查找的效率就更高）
2. 遍历的做法一次排除一个，用排除行列的做法一次可以排除一行或一列，效率明显提高（相比遍历）
3. 临界条件：

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array == null){ //如果数组为null，返回false
            return false; 
        }
        int i = 0;//然后定义二维数组的行和列，首先根据该题目描述先定位到右上角
        int j = array[0].length-1;
        //定义完之后开始循环操作
        while(j>=0&&iarray[i][j]){
                //如果目标值大于右上角的值，根据题意条件应该排除掉当前行
                i++;//排除掉当前行
            }
            else {//目标值既不小于右上角的值也不大于右上角的值，说明等于右上角的值，就找到了
                return true;
            }
        }
        //循环遍历完之后也没找到，说明该二维数组中不存在目标值
        return false;
    }
}