题目:
给你一个 非空 整数数组
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
相关推荐
在所不辞兄23 分钟前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?yz_aiks39 分钟前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)2601_967980113 小时前
Flask Web 应用aifannihao3 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本liwulin05063 小时前
【OLLAMA】调用SKILL的通用ReAct郝学胜-神的一滴4 小时前
Effective Python 条款36:优雅拼装迭代器与生成器文丑颜不良啊4 小时前
LeetCode3401~3420题目解析AvocadoZeroOneOI5 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告Norna5 小时前
Git 给路径加了引号,这个文件就从 review 里消失了wuyk5555 小时前
Python办公自动化-第04讲-批量新建Excel