lzyerste

摘要： 链接：https://leetcode.com/problems/two sum/ 题解1 O(N) 遍历整个数组。将之前遍历过的元素，使用字典维护对应的下标。 遍历到下标i的时候，它之前的所有元素 都已维护好，那么只要看差值 是不是在字典中即可。 题解2 O(NlgN) 先排序，再双指针。 阅读全文