摘要：
题目看起来很简单，很容易想到直接排序后二分查找，时间复杂度是O(nlogn)，不过要找出的是两个数在原数组中的索引，而不是这两个数本身，所以必须记录每个数原来的位置，可能有人会想到用map，由于可能有相同数值的两个数，所以map是不行的。那就用包含数和位置的struct吧，其实不用那么麻烦，直接用一个包含pair的数组就可以了，不过注意sort的比较函数要定义到class的外部，否则调用的时候找不到函数，或者定义为类的static成员函数也是可以的。 1 bool compare(pair a, pair b) { 2 return a.first twoSum(vector &nu. 阅读全文
