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

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

1，方法一：二分法解决
2，方法二：利用数组的本身规律解决

1，二分法解决

代码如下：

	//array表示一个二维数组，target表示要查找的元素
	public static boolean Find(int [][] array,int target) {
	
		        for(int i=0;i<array.length;i++){
		            int min=0;
		            int max=array[i].length-1;
		            while(min<=max){
		                int mid=(min+max)/2;
		                if(target>array[i][mid])
		                    min=mid+1;
		                else if(target<array[i][mid])
		                    max=mid-1;
		                else
		                    return true;
		            }
		        }
		        return false;
		 
		    }

2，利用数组的本身规律解决

思路：

代码如下：

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