劍指offer--二維數組中的查找 java實現

在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。

請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。

java實現如下:

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章