链接：

题解1

O(N)

遍历整个数组。将之前遍历过的元素，使用字典维护对应的下标。

遍历到下标i的时候，它之前的所有元素[0, i)都已维护好，那么只要看差值target - A[i]是不是在字典中即可。

题解2

O(NlgN)

先排序，再双指针。