【剑指offer第一题】二维数组中的查找

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/github_37315869/article/details/82927497

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

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

例如这样一个数列：

要在里面查找是否存在7。按照平常的思维，只需要遍历一遍数组找到7返回ture，找不到返回false，这种做法当然可行。但是在时间花费和系统开销售上来说这种做法浪费资源不可取。
遇到这样的问题我们首先取一个数来和7比较，首先我们取最右上方的数10来和7比较，很明显10大于7，并且10是最右边一列中最小的数，那么按照规定7必然不可能存在最后一列，所以去掉一列。然后继续看最右上角是9，9>7所以这一行也排除，然后看第二列2<7,那么7可能在2的下边或者是在右边，右边已经排除了，那么只能在下面。所以2所在的一行不可能存在7，也剔除掉。所以要查找的范围就剩下三行两列。

按照这样一直找下去就能找到7。