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