天天看點

[程式員面試題精選100題]10.排序數組中和為給定值的兩個數字

劍指offer之和為s的兩個數字

劍指offer之和為s的連續正數序列

擴充(1):輸入一個數組,判斷這個數組中是不是存在三個數字i, j, k,滿足i+j+k等于0。

擴充(2):如果輸入的數組是沒有排序的,但知道裡面數字的範圍,其他條件不變,如何在o(n)時間裡找到這兩個數字?這個的基本思路是先用哈希表實作o(n)的排序(請參照本面試題系列的第57題),接下來的步驟都一樣了。

繼續閱讀