题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
题目分析 方法一 通过这个数组的规律我们可以发现，数组每一列从下往上是递减的，每一行从左往右是递增的。因次我们可以从左下角的那个数开始比较，如果目标数大于左下角的数，则往右找；如果目标数小于左下角的数，则往上找。 下面是Java代码
public class Solution { public boolean Find(int target, int [][] array) { int len = array.length-1; int width = 0; while( len>=0&& width < array[0].length){ if(target == array[len][width]){ return true; }else if(target > array[len][width]){ width++; }else if(target < array[len][width]){ len--; } } return false; } }方法二 二分查找 针对数组每一行进行二分查找。同时，由于每一行自左至右是递增的，所以每一行最右遍的那个数是最大的。为了提高效率，我们可以在二分查找前使用target和最右边的数字进行比较，如果目标数大，则肯定不在此行，所以直接继续循环，进行下一行判断。
public class Solution { public boolean Find(int target, int [][] array) { if(array[0].length == 0){ return false; } int len = array.length-1; int widthMax = array[0].length; for(int i = 0 ; i <=len ; i++){ int high = widthMax-1; int low = 0; if(target > array[i][high]){ continue; } while(low <= high){ int mid = low + (high - low)/2; if(target > array[i][mid]){ low = mid+1; }else if(target < array[i][mid]){ high = mid-1; }else{ return true; } } } return false; } }参考https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&&tqId=11154&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
