leetcode刷题250天(73)——1679. K 和数对的最大数目(双指针)

ウルトラマン.

于 2022-05-15 09:15:28 发布

阅读量90

点赞数

分类专栏： leetcode 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/qq_35668477/article/details/124778326

版权

leetcode 专栏收录该内容

103 篇文章 1 订阅

订阅专栏

该篇博客介绍了一个算法问题，要求在给定整数数组nums中找到和为k的两个数并移出数组，目标是最大化这种操作的数量。解决方案是通过排序数组，然后使用双指针法，左右指针分别指向数组首尾，根据指针所指元素之和与k的关系调整指针位置。最终返回能够执行的最大操作数。

摘要由CSDN通过智能技术生成

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

解题思路:
排序后找大的加小的符合要求,计数,移动指针

class Solution(object):
    def maxOperations(self, nums, k):
        res = 0
        nums.sort()
        left, right = 0, len(nums)-1
        
        while left < right:
            if nums[left] + nums[right] > k:
                right -= 1
            elif nums[left] + nums[right] < k:
                left += 1
            else:
                left += 1
                right -= 1
                res += 1
        
        return res