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

题目

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

分析

例如这样一个数列： 
 

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

代码

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