4劍指OFFER之二維數組的查找

參考資料:

[1]劍指OFFER課本

關鍵詞:

從二維數組左下角開始、

自己的解法:
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        
        //1.定義二維數組的行和列
        int nRow = array.size();
        int nCol = array[0].size();

        //從左下角開始搜索,類似于二分查找
        int i = nRow-1;
        int j = 0;

        while (i >= 0 && j <= (nCol - 1))
        {
            if (target < array[i][j])
                i--;
            else if (target > array[i][j])
                j++;
            else
                return true;
        }

        return false;//沒找到的話,那就return false
    }
};
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容