字典法

當遍歷整個數列時，每遍歷一個整數，就把該整數存儲起來，就像放到字典中一樣。當遍歷下一個整數時，不必再慢慢向前回溯比較，而直接去「字典」中查找，看看有沒有對應的整數即可。 假如已經遍歷了數列的前7個整數，那麼字典裏存儲的信息如下。 「字典」左側的Key代表整數的值，「字典」右側的Value代表該整數出現的次數（也可以只記錄Key）。 接下來，當遍歷到最後一個整數2時，從「字典」中可以輕鬆找到2曾經出

>>阅读原文<<