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

weixin_33912246發表於2017-06-24






劍指Offer之和為S的兩個數字

劍指Offer之和為S的連續正數序列


擴充套件(1):輸入一個陣列,推斷這個陣列中是不是存在三個數字i, j, k,滿足i+j+k等於0。

擴充套件(2):假設輸入的陣列是沒有排序的,但知道里面數字的範圍,其它條件不變,怎樣在O(n)時間裡找到這兩個數字?這個的基本思路是先用雜湊表實現O(n)的排序(請參照本面試題系列的第57題)。接下來的步驟都一樣了。



相關文章