力扣:136. 只出现一次的数字(Python3)

题目:

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

来源:力扣(LeetCode)

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

输入:nums = 2,2,1

输出:1

示例 2:

输入:nums = 4,1,2,1,2

输出:4

示例 3:

输入:nums = 1

输出:1

解法:

使用Counter记录每个数字出现的次数,返回值为1的键。

代码:

python 复制代码
from 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
相关推荐
典学长编程7 小时前
LangGraph 快速入门:从 StateGraph 到 ReAct Agent
python·有向图·无向图·langgraph·react agent·stategraph
风落青芜8 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
用户0190275816110 小时前
AlphaFeed 查不到代码返回空?非法/缺后缀 symbol 的行为与处理
python
isfox10 小时前
Python 单元测试:别再用 print 调试了,写个测试一劳永逸
python
用户2986985301410 小时前
在 Python 中把 Word 文档转换为 JSON 的三种实现方式
python·json·api
用户03321266636710 小时前
使用 Python 删除 Excel 中的空白行或空白列
python·excel
databook11 小时前
时间序列特征,哪些当时就能算出来
python·数据分析
kevin_org11 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
Pniubi12 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
特立独行的猫A19 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python