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;}
};