打開 Firebug 的 console,花 30 秒想、30 秒寫,得到這樣一版(x 是目標數組,y 是去重後的結果):
思路是:準備一個空數組 y,遍歷 x 時逐項去 y 裡找,找不到才放進去。
這類題目沒有標準答案。上面的代碼在處理簡單數字數組時沒問題,可一旦換成複雜對象數組呢?如果數組裡裝著多個空對象 {} 呢?JavaScript 裡有太多反直覺的行為,alert({}=={}) 的結果就挺耐人尋味。
有讀者指出:arr[j]==i 這種寫法,判斷的是 number 類型元素之間的相等性。但實務中我們往往要對不同類型做相等性判斷,這才是容易出事的地方:
1 != new Number(1) 的情況
null == undefined 的情況
0 == "0" 的情況
所以簡單的 == 和 === 都不夠用,嚴謹的做法是獨立實現一個 equals 方法,按業務需求定義比較規則。
不過反過來說,我舉的例子本來就是針對 number 類型數組的,目的是表達對「面試做題」的一種態度。實際應用中顯然應該結合具體需求來判斷。
國外開發者常掛在嘴邊的一句話是 “Do The Simplest Thing That Could Possibly Work”——不要過度設計,適用至上。這幾年的工作經驗也反覆印證了這個道理。除非工作真的要求,或者你是研究 JavaScript 語言本身的學術型開發者,否則我是不會為了去重去手寫一個 equals 方法的。
至於現代做法,如果運行環境允許,直接用 ES6 的 Set 或 filter + indexOf 會更省心;下一點五層面的去重則可以借鑰匙拼字符串或 Map 來實現。工具在進步,思路卻是相通的:先看清數據長什麼樣,再決定用多重的方案。