1679 K 和数对的最大数目

题目描述：
给你一个整数数组 nums 和一个整数 k 。
每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。
返回你可以对数组执行的最大操作数。

示例 1：
输入：nums = [1,2,3,4], k = 5
输出：2
解释：开始时 nums = [1,2,3,4]：

• 移出 1 和 4 ，之后 nums = [2,3]
• 移出 2 和 3 ，之后 nums = []
  不再有和为 5 的数对，因此最多执行 2 次操作。

示例 2：
输入：nums = [3,1,3,4,3], k = 6
输出：1
解释：开始时 nums = [3,1,3,4,3]：

• 移出前两个 3 ，之后nums = [1,4,3]
  不再有和为 6 的数对，因此最多执行 1 次操作。

提示：
1 <= nums.length <= 105
1 <= nums[i] <= 109
1 <= k <= 109

方法1：
主要思路：解题汇总
（1）对原数组进行排序，然后使用双指针从两端向中间遍历，找满足要求的结果；

class Solution {
public:
    int maxOperations(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());//对原数组进行排序
        //左右指针
        int left=0;
        int right=nums.size()-1;
        int res=0;//结果
        while(left<right){
            if(nums[left]+nums[right]==k){//找到满足要求的两个值，则统计上，并同时移动两个指针
                ++res;
                ++left;
                --right;
            }
            else if(nums[left]+nums[right]<k){//若当前两个值的和较小，则移动左指针，增大和
                ++left;
            }
            else{//若当前两个值的和较大，则移动右指针，减小和
                --right;
            }
        }   
        return res;
    }
};

标签：right,最大,nums,int,1679,数组,指针,数目,left
来源： https://blog.csdn.net/weixin_44171872/article/details/110733350