力扣: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
相关推荐
C++ 老炮儿的技术栈6 分钟前
include″″与includ<>的区别
c语言·开发语言·c++·算法·visual studio
新子y10 分钟前
【小白笔记】岛屿数量
笔记·python
CLubiy15 分钟前
【研究生随笔】Pytorch中的线性代数
pytorch·python·深度学习·线性代数·机器学习
reasonsummer17 分钟前
【办公类-115-02】20251018信息员每周通讯上传之文字稿整理(PDF转docx没有成功)
python·pdf
材料科学研究24 分钟前
深度学习物理神经网络(PINN)!
python·深度学习·神经网络·pinn
兰文彬30 分钟前
Pytorch环境安装指南与建议
人工智能·pytorch·python
RainbowC036 分钟前
GapBuffer高效标记管理算法
android·算法
liu****36 分钟前
10.queue的模拟实现
开发语言·数据结构·c++·算法
mit6.82439 分钟前
10.17 枚举中间|图论
算法
哦你看看1 小时前
学习Python 03
开发语言·windows·python