1. 程式人生 > >在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,

在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,

在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。 方案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;