137. 只出现一次的数字 II(中等)

最新推荐文章于 2024-10-03 09:00:56 发布

Rock在学习

最新推荐文章于 2024-10-03 09:00:56 发布

阅读量137

点赞数 2

本文链接：https://blog.csdn.net/weixin_43606146/article/details/135581741

版权

哈希表专栏收录该内容

13 篇文章 0 订阅

订阅专栏

这篇文章讨论了解决LeetCode上的一个问题，如何在给定整数数组中，除了一个元素只出现一次，其他所有元素都出现三次，通过使用哈希表(Counter)实现线性时间复杂度O(n)和常数级空间的解决方案。

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

https://leetcode.cn/problems/single-number-ii/

给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

示例 1：
输入：nums = [2,2,3,2]
输出：3

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        # 难度：☆
        # 标签：哈希法
        from collections import Counter
        for k, v in Counter(nums).items():
            if v == 1:
                return k