实战编程-二维数组中的查找

编程要求：

时间限制：1秒 空间限制：32768K

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

为了更好的理解，我将二维数组的结构展示出来，如下图：

下面是我的实现思路，也是最没有技巧最浪费资源的一种思路。
利用双重for循环对整个二位数组进行遍历，逐个排查，检测到相等时就结束循环并返回检测结果。

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i=0,length=array.length;i<length;i++){
            for(int j=0,size=array[i].length;j<size;j++){
                if(array[i][j]==target)return true;
            }
        }
        return false;
    }
}

其实在编程要求中，给我们说明了二维码的内部结构，右边的比左边的数值大，下面的比上面的数值大，既然有了这个规律，我们就应该利用这个规律去优化代码的实现。

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

以左下角为起点开始比较，如果比较的参数比这个数值大，则向右移动，如果比较的参数比这个数值小，则向上移动。