面试题 16.24. 数对和 哈希表 双指针

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

示例 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

假设数组为[1,2,3,4,5,6],找一对和为指定值的数，这对数假设为[left.right]，固定right，在left<right中寻找。假设固定为4，那么在left<4内寻找和为指定值的数。若是把right之前的数放入哈希表，就可以在$O(1)$的时间内判断left是不是需要找的。

class Solution {
   
public:
    vector<vector<int>> pairSums(vector<int>& n