LEETCODE | PYTHON | 2341 | 数组能形成多少数对

最新推荐文章于 2026-06-23 22:46:37 发布

原创最新推荐文章于 2026-06-23 22:46:37 发布 · 157 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #数据结构

给定一个数组nums，每次操作可以选择两个相等的数并移除。目标是计算可以形成多少数对，并返回操作后剩余的元素个数。首先对数组进行排序，然后遍历数组删除重复元素，计算结果。

Python3.8

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

LEETCODE | PYTHON | 2341 | 数组能形成多少数对

1. 题目

给你一个下标从 0 开始的整数数组 nums 。在一步操作中，你可以执行以下步骤：

从 nums 选出两个相等的整数
从 nums 中移除这两个整数，形成一个数对
请你在 nums 上多次执行此操作直到无法继续执行。

返回一个下标从 0 开始、长度为 2 的整数数组 answer 作为答案，其中 answer[0] 是形成的数对数目，answer[1] 是对 nums 尽可能执行上述操作后剩下的整数数目。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-number-of-pairs-in-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def numberOfPairs(self, nums: List[int]) -> List[int]:

        #nums = [0]

        #特殊情况判断
        if len(nums) == 1:
            return [0,1]

        #排序
        nums.sort()

        #结果初始化
        l = len(nums)
        answer = [0]*2

        #遍历删除
        index = 1

        while index < len(nums):

            #判断数字与前一个数是否相同
            if nums[index] == nums[index-1]:

                #删除两数
                nums.pop(index)
                nums.pop(index-1)

                #print(index,index-1)

            else:
                index = index + 1
        
        answer[1] = len(nums)
        answer[0] = (l-answer[1])//2

        return answer