LeetCode--NO.1--Two Sum解法分析
解法1:Brute Force
这种方法很简单,使用双循环找到元素x和target-x。
代码:
解法2:Two-pass Hash Table
通过使用哈希表来减少查询的时间,可以直接查到你想查到的元素。这个方法需要迭代两次,第一次是把所有的元素x的值和index加入到表中,第二次是查找是否有每个元素的补码,即为target-x,这个补码不能使x本身
解法3:One-pass Hash T...
原创
2019-09-01 10:56:32 ·
122 阅读 ·
0 评论