题目:
给你一个 非空 整数数组
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
相关推荐
不会武功不懂江湖21 分钟前
RISC-V链接器与链接脚本wuyk55532 分钟前
Spider-第16讲-线程池与竞态问题Zwawa1 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现电科_银尘1 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入饮水桶_T3 小时前
Python 面向对象(十七)|继承、封装、多态 笔记文丑颜不良啊4 小时前
LeetCode3281~3300题目解析地平线开发者6 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作kyle~6 小时前
SHA-256 哈希去重kyle~6 小时前
FastAPI --- 将业务能力以 API 的形式提供给外部系统aiotto资源分享7 小时前
Python 写 JSON 文件,程序中途退出会留下什么?