题目:
给你一个 非空 整数数组
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
相关推荐
yiangL_5 小时前
1、Python 输入输出实验|print 与 input 人机交互实践上海潭龙东海科技有限公司6 小时前
智慧堆场动态模型三维实时孪生重构智能管控高洁016 小时前
世界模型的因果内核:从预测表象到理解机制数字融合6 小时前
透明化视频动态三维重建空间数据零核心技术AI创界者6 小时前
Python 进阶实战(五十四章):大模型推理网关终极架构——分布式全局前缀 Trie 缓存同步与多网关高可用协同调度萧子琦7 小时前
零第三方依赖能做到什么程度?开源两个纯标准库安全小工具:StarShield Forensics 与澄镜 ClearLens用户91294046848427 小时前
Codex 从零到能交付(19):让 Codex 做代码审查:发现问题后怎样验证Rain的Java大神之路7 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」小白勇闯网安圈7 小时前
day_2阿庆_AI研发工程师7 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化