计算所有等于k的不同对

在一个给定的整数数组中，编写一个函数来计算所有等于给定目标值 k 的不同对的数量。

解题思路

本题可以使用双指针来解决。我们可以首先将输入数组进行排序，然后用两个指针分别在左右两端移动，通过比较两个指针所指向的数之和与目标值 k 的大小关系来移动指针，从而找到所有满足条件的不同对。

具体步骤如下：

1. 对输入数组进行排序，从小到大排列。
2. 初始化左指针 left 为 0，右指针 right 为数组长度 - 1。
3. 当 left < right 时，执行以下操作：
   • 如果输入数组中 left 和 right 指向的元素之和等于 k，则将它们存放到结果集中，并将 left 和 right 指针都向中间移动一位。
   • 如果输入数组中 left 和 right 指向的元素之和小于 k，则将 left 指针向右移动一位。
   • 如果输入数组中 left 和 right 指向的元素之和大于 k，则将 right 指针向左移动一位。
4. 返回结果集，其中每个元素都是满足条件的不同对。

代码实现

def findPairs(nums: List[int], k: int) -> List[List[int]]:
    nums.sort()
    left, right = 0, len(nums) - 1
    res = []
    while left < right:
        if nums[left] + nums[right] == k:
            if not res or (res[-1][0] != nums[left] and res[-1][1] != nums[right]):
                res.append([nums[left], nums[right]])
            left += 1
            right -= 1
        elif nums[left] + nums[right] < k:
            left += 1
        else:
            right -= 1
    return res

上述代码实现了一个名为 findPairs 的函数，输入参数为一个整数列表 nums 和一个目标值 k，输出结果为一个由满足条件的不同对组成的列表。

总结

本题可以通过排序和双指针来解决。时间复杂度为 O(nlogn)，空间复杂度为 O(1)。在使用双指针时需要注意去重，在本题中需要使用一个判断条件来确保结果集中不存在重复的元素。