题目:
给你一个 非空 整数数组
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
相关推荐
Sakura_j_h_25 分钟前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务QuZhengRong1 小时前
【AI】Agent 全栈进阶|AgentScope 沙箱源码解析Eider19981 小时前
Python基础语法之并发相关3文丑颜不良啊2 小时前
LeetCode3001~3020题目解析M--Y3 小时前
LangGraph 架构基石:持久化与运行控制用户019027581613 小时前
新浪财经 / 东方财富股票接口不稳、被限?稳定替代方案武子康3 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?卡尔曼的BD SLAMer3 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)七夜zippoe3 小时前
Nexent 知识库:调优靠 Chunk 与重排时间的拾荒人4 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战