LeetCode--NO.1--Two Sum解法分析

解法1Brute Force这种方法很简单使用双循环找到元素x和target-x。代码解法2Two-pass Hash Table通过使用哈希表来减少查询的时间可以直接查到你想查到的元素。这个方法需要迭代两次第一次是把所有的元素x的值和index加入到表中第二次是查找是否有每个元素的补码即为target-x这个补码不能使x本身解法3One-pass Hash Table比较解法2这个方法是在插入元素x时同时比较他本身的补码target-x是不是在表中。如果存在我们就找到了算法。代码