来自北大算法课的Leetcode题解：2341. 数组能形成多少数对

原创于 2023-02-16 08:15:01 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

该文章介绍了一个在Python中解决LeetCode问题的代码解决方案，通过排序数组来查找相同元素组成的数对。方法包括对数组进行排序，然后使用两个变量跟踪数对计数（cnt）和剩余单个元素数量（remain），通过迭代数组检查连续元素是否相等来更新这些计数。

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T70% S22%)：首先对数组排序，这样相同的元素就能聚集在一起，通过两个变量cnt和remain保存结果，如果nums[i+1]==nums[i]，则找到一个数对；否则nums[i]将会被剩下，根据两种情况更新变量和下标即可

class Solution:
    def numberOfPairs(self, nums: List[int]) -> List[int]:
        nums.sort()
        cnt = 0
        remain = 0
        i = 0
        while i<len(nums):
            if i+1<len(nums) and nums[i+1]==nums[i]:
                cnt += 1
                i += 2
            else:
                remain += 1
                i += 1
        return [cnt, remain]