1 Two sum

1 Two sum 所用語言：java 題目： 即給定整型數組，返回數組中和爲目標值的兩個元素的索引。 方法1：Brute force 1. 兩層循環遍歷數組，兩兩求和，如果得到target value，停止搜索，直接return相應值即可。 2. 缺點：時間複雜度爲O(n^2),用時50ms，雖然也accepted但是耗時過長。 方法2：哈希表 1. 採用HashMap，其中數組值爲key，va

>>阅读原文<<