今天你如约而至了吗？每天至少一道，隐形的你我互相监督哦~上题：题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：
就是遍历数组进行查找是否存在这个数，而且这个数组是从左上角到右下角递增的，即左上角最小，右下角最大。有很多方法找到这个数：1、直接两个for循环遍历数组；也就是我们常说的暴力求解法，这个面试官是不喜欢的。2、从左下角开始遍历（从右上角也可以），左下角的数是一行中最小的，一列中最大的；如果target>array[i][j],则第j列的数都比target小，则直接到下一列，j++；如果target<array[i][j],则第i行的数都比target大，则直接到上一行，i--；如果找到，则return true；如果没有，则return false；方法一：暴力破解法
代码：
public class Solution{public boolean Find(int target,int[][] array){if(array==null)return false;for(int i=0;i<array.length;i++){for(int j=0;j<array[0].length;j++){if(array[i][j]==target)return true;}}return false;}
}
牛客运行通过
运行时间：209ms
运行内存：17288Kb
时间复杂度O(n^2);
这种方法面试官绝对不满意的，绝对要让你再想想有木有改进的方法。方法二：从左上角或右下角开始。
代码：
public class Solution{public boolean Find(int target,int[][] array){if(array==null)return false;int i = array.length-1;int j = 0;while(i>=0&&j<array[0].length){if(target==array[i][j]){return true;}else if(target>array[i][j]){j++;}else{i--;}}return false;}
}
牛客运行通过
运行时间：194ms
运行内存：15836Kb
这种方法就避免了一个一去查找，一次比较可能直接去掉一行或者一列，大大提高了效率。
欢迎各位互相交流哦~~