題目

?在一個二維數(shù)組中（每個一維數(shù)組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。
?請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

測試代碼

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array == null) {
            return false;
        }
        int i = 0,j = array[0].length-1;
        while(i < array.length&&j >= 0){
            if(array[i][j] == target){
                return true;
            }
            if(array[i][j]>target){
                j--;
            }
            else{
                j = array[0].length-1;
                i++;
            }
        }
        return false;
    }
}

個人認(rèn)為完整代碼需加下面，但代碼加上后就不能通過

 if(array[0][0] > target){  
    return false;  
 }  
 if(array[array.length-1][array[0].length-1] < target){   
    return false;  
 }

如果大家發(fā)現(xiàn)代碼問題，歡迎評論。