题目浅析

  • 想查看原题可以点击题目链接。

  • 简单地说，就是找出一个整型数组中所有的数对（元素为2的整型数组），这些数对的数值之和为 target

思路分享

代码解答（强烈建议自行解答后再看）

  • 参考题解
1
2
3
4
5
6
7
8
9
10
11
class Solution:
    def pairSums(self, nums: List[int], target: int) -> List[List[int]]:
        rec = Counter()
        res = []
        for num in nums:
            if rec[target-num]:
                rec[target-num] -= 1
                res.append([num, target-num])
            else:
                rec[num] += 1
        return res