---恢复内容开始---
分析：
1、第一次写是用双for循环写的，复杂度太高，pass
2、看答案，引用哈希表定位两者之间的对应关系，快了一倍。
运行时间：3ms 时间复杂度：o(n)
之前没看懂result赋值部分，要注意是将map中的值赋给result而不是nums中的。
3、考虑用双指针。这里涉及到给出的数组是否已经排好序，如果已经排好了，用双指针并行的时间复杂度是o(n/2);
---恢复内容结束---
1. Two Sum（leetcode）
猜你喜欢
转载自www.cnblogs.com/shaer/p/10397423.html
今日推荐
周排行