01二维数组中的查找------剑指offer牛客编程题题记

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

第一眼看到这道题，首先想到的肯定是暴力破解，两个for循环遍历比较一遍，调试通过

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

但是题目中给出了这是一个顺序结构的二维数组，很显然这题就有更有的解决算法，我们可以从二维数组左下角开始比较，遇到大右移，遇到小上移（当然也可以从右上角开始，遇到大下移，遇到小左移）

public class Solution {
    public boolean Find(int target, int [][] array) {
        int row=array.length;
        int col=array[0].length;
        int x;
        int y;
        x=row-1;y=0;
        while(x>=0&&y<=col-1){
            if(target<array[x][y]){
                x--;//遇到小x--上移
            }
            else if(target>array[x][y]){
                y++;//遇到大y++右移
            }
            else{
                return true;
            }
        }
        return false;
    }
}

运行时间的确是第二种方法占优