牛课题_二维数组中的查找

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

解答：

如数组样式如下： 
1 2 3 4 
2 3 4 5 
3 4 5 6 

正常查找的过程，本质就是排除的过程，如果双循环查找，本质是一次排除一个，效率过低
根据题面要求，我们可以采取从右上角（或左下角）进行比较，这样可以做到一次排除一行或者一列
（如果 target的值比右上角的 array[i][j]的值小，那么就可以排除 array[i][j]所在的这一列；
如果 target的值比右上角的 array[i][j]的值大，那么就可以排除 array[i][j]所在的这一行。）

代码：

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array==null){
            return false;
        }
        int i=0;
        int j=array[0].length-1;
        
        while(i<array.length && j>=0){
        	// array[i][j]一定是当前行最大的，当前列最小的
            if(target<array[i][j]){
            	// 排除当前列
                j--;
            }else if(target>array[i][j]){
            	// 排除当前行
                i++;
            }else{
            	// 找到
                return true;
            }
        }
        return false;
    }
}