leetcode---数组系列--面试题 16.24. 数对和（排序+双指针）

leetcode—数组系列–面试题 16.24. 数对和（排序+双指针）C++

本人确保本博客全部代码均可通过！

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

示例 1:

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

示例 2:

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

题目中说明每个数只能属于一个数对！
因此，我们发现一个小数值一定和一个大的数值结合。因此对数组排序，并利用双指针分别指向数组的两端，当(nums[left]+nums[right])>target,left向右移一位，否则right向左移一位。若相等，则计入返回值内。

代码如下：

vector<vector<int>> pairSums(vector<int>& nums, int target) 
    {
        vector<vector<int>> vec;
        sort(nums.begin(), nums.end());
        int i=0,j=nums.size()-1;
        while(i<j)
        {
            if((nums[i]+nums[j])>target) {j--;}
            else if((nums[i]+nums[j])<target) {i++;}
            else
            {
                vec.push_back({nums[i],nums[j]});
                i++;j--;
            }
        }
        return vec;