1679. K 和数对的最大数目

最新推荐文章于 2024-07-22 09:38:37 发布

咔咔咔的

最新推荐文章于 2024-07-22 09:38:37 发布

阅读量448

点赞数 9

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/140176087

版权

leetcode 专栏收录该内容

513 篇文章 2 订阅

订阅专栏

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