在一个二维数组中（每一个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，

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

public class Solution {

public boolean Find(int [][] array,int target) {

    int r =array.length;
	
    int c =array[0].length;
	
    for(int i =0;i<r;i++){
	
        for(int j=0;j<c;j++ ){
		
            if(target==array[i][j]){
			
                return true;
				
            }
			
        }
		
    }
	
    return false;
	

}

} 方案2：

public class Solution {

public boolean Find(int target, int [][] array) {

    int row = array.length-1;
	
    int i=0;
	
    while(row>=0&&i<array[0].length){
	
        if(array[row][i]>target)
		
            row=row-1;
			
        else if(array[row][i]<target)
		
            i=i+1;
			
        else{
		
        
            return true;
			
           
        }
    }
    return false;
}

}