题目:
给你一个 非空 整数数组
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
相关推荐
2601_9679801110 小时前
Python中heapq模块的各种用法实例大胖爱学习_MJ10 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆RobinDevNotes10 小时前
24GB Mac 做数字人:声音放本地,画面租云端漂流瓶jz11 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版学无止境小袁同学12 小时前
LlamaIndex Workflows 学习鲸渔12 小时前
【AI Agent系列课程13-Python 基础13】JSON 读写:结构化数据交换基础凌冰_21 小时前
数据结构 - 时间空间复杂度(一)Pniubi1 天前
力扣2 . 两数相加戴·菲瑜1 天前
为什么PPO难以做出顶级棋类引擎wuyk5551 天前
Python办公自动化-第01讲-环境搭建与自动化认知