力扣2337

题目

设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。

示例 1:

输入: nums = [5,6,5], target = 11
输出: [[5,6]]

示例 2:

输入: nums = [5,6,5,6], target = 11
输出: [[5,6],[5,6]]

提示：

nums.length <= 100000

解题

有两个方法可以很好的解决该问题，一是哈希表，而是双指针的方式。这里我选择后者。

思路：

1. 将列表转换为有序列表
2. 左指针为0，右指针为nums.length - 1
3. 当 left + right < target ，左指针加一
4. 当 left + right > target , 右指针减一
5. 当 left + right = target , 保存结果，左指针加一，右指针减一

代码实现①：

class Solution:
    def pairSums(self, nums: List[int], target: int) -> List[List[int]]:
        # 双指针算法，先对数组排序
        nums.sort()
        left = 0
        right = len(nums) - 1
        ans = []
        while(left < right): # 左指针小于右指针
            sum = nums[left] + nums[right]
            if(sum < target):   # 和小于传入的参数
                left += 1
            elif(sum > target):
                right -= 1
            else :
                ans.append([nums[left],nums[right]])
                left +=1
                right -=1
        
        return ans

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pairs-with-sum-lcci