题目:
给你一个 非空 整数数组
nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:nums = 2,2,1
输出:1
示例 2:
输入:nums = 4,1,2,1,2
输出:4
示例 3:
输入:nums = 1
输出:1
解法:
使用Counter记录每个数字出现的次数,返回值为1的键。
代码:
pythonfrom collections import Counter class Solution: def singleNumber(self, nums: List[int]) -> int: counter = Counter(nums) for k, v in counter.items(): if v == 1: return k
力扣:136. 只出现一次的数字(Python3)
恽劼恒2023-10-24 8:39
相关推荐
典学长编程7 小时前
LangGraph 快速入门:从 StateGraph 到 ReAct Agent风落青芜8 小时前
数据结构:堆的概念与实现用户0190275816110 小时前
AlphaFeed 查不到代码返回空?非法/缺后缀 symbol 的行为与处理isfox10 小时前
Python 单元测试:别再用 print 调试了,写个测试一劳永逸用户2986985301410 小时前
在 Python 中把 Word 文档转换为 JSON 的三种实现方式用户03321266636710 小时前
使用 Python 删除 Excel 中的空白行或空白列databook11 小时前
时间序列特征,哪些当时就能算出来kevin_org11 小时前
LangChain入门学习(四)Pniubi12 小时前
01背包类问题-力扣416.分割等和子集特立独行的猫A19 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解