题目:
给你一个 非空 整数数组
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
相关推荐
萧鼎10 分钟前
RAGFlow:构建高效检索增强生成流程的技术解析cooljser19 分钟前
告别手动操作!用脚本搞定小程序签到的全过程凌叁儿35 分钟前
从零开始搭建Django博客①--正式开始前的准备工作攻城狮7号1 小时前
Python爬虫第19节-动态渲染页面抓取之Splash使用下篇SophiaSSSSS2 小时前
无标注文本的行业划分(行业分类)算法 —— 无监督或自监督学习天天进步20152 小时前
Python项目--基于计算机视觉的手势识别控制系统MarsBighead2 小时前
Pgvector+R2R搭建RAG知识库明月清了个风2 小时前
数据结构与算法学习笔记(Acwing提高课)----动态规划·数字三角形刃神太酷啦2 小时前
堆和二叉树--数据结构初阶(3)(C/C++)●VON2 小时前
杭电oj(1087、1203、1003)题解