给定一个数组，在其中找到两个数相加为 0，复杂度为多少。除了哈希还有什么方法？

回答思路

1. 能准确给出基于哈希表的 O(n) 时间、O(n) 空间解法及复杂度
2. 能提出排序加双指针的 O(n log n) 时间、O(1) 额外空间解法
3. 能比较不同方法在时间、空间上的权衡
4. 能考虑重复元素和边界情况