题目:
给你一个 非空 整数数组
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
相关推荐
IvanCodes23 分钟前
LangChain(04):Runnable 与 LCEL 的执行与组合机制特创数字科技32 分钟前
纯本地离线运行的文档脱敏工具(技术分享)东莞市云毅网络有限公司2 小时前
用 Playwright 搭一套问答平台引用监测的最小骨架Thanks_ks2 小时前
【第 010 讲】全面掌握 Python 变量与常量:变量的定义与赋值 | 标识符与命名规范 | 变量的底层机制 | 常量与魔术数字kyle~2 小时前
模型预测控制(MPC)飞Link3 小时前
灵巧手是什么?从机械结构、驱动方式到控制原理,认识机器人的精细操作能力牢姐与蒯3 小时前
cpp算法之哈希用户0332126663673 小时前
使用 Python 快速查找并高亮 PDF 中的文本用户019027581613 小时前
用 pandas-ta 给 A 股算技术指标(配合 AlphaFeed)2601_967980114 小时前
python+appium自动化测试如何控制App的启动和退出