JAVA劍指offer編程練習:二維數組中的查找(數組)

1.題目:在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
2.思路:左下角開始,往上遞減,往右遞增
3.代碼:

public class Solution {
    public boolean Find(int target, int [][] array) {
        int rows,cols;
        cols=array.length;//在stringBuffer類裏面長度爲.length()
        rows=array[0].length-1;
        int i=0;
        while(i<cols&&rows>=0){
            if (target<array[i][rows]){
                rows--;
            }else if(target>array[i][rows]){
                i++;
            }else{
                return true;
            }
        }
        return false;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章