1679. K 和数对的最大数目
题目链接:1679. K 和数对的最大数目
代码如下:
class Solution
{
public://双指针法int maxOperations(vector<int>& nums, int k) {if(nums.size()<=1) return 0;sort(nums.begin(),nums.end());int res=0;int left=0,right=nums.size()-1;while(left<right){int sum=nums[left]+nums[right];if(sum==k){res++;left++;right--;}else if(sum>k){right--;}else{left++;}}return res;}
};