LeetCode 260. 只出现一次的数字 III

简介: 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。

网络异常,图片无法展示
|

题目地址(260. 只出现一次的数字 III)

leetcode-cn.com/problems/si…

题目描述

给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。
进阶:你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?
示例 1:
输入:nums = [1,2,1,3,2,5]
输出:[3,5]
解释:[5, 3] 也是有效的答案。
示例 2:
输入:nums = [-1,0]
输出:[-1,0]
示例 3:
输入:nums = [0,1]
输出:[1,0]
提示:
2 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
除两个只出现一次的整数外,nums 中的其他数字都出现两次

思路

哈希表

代码

  • 语言支持:Python3

Python3 Code:

class Solution:
    def singleNumber(self, nums: List[int]) -> List[int]:
        resDic = dict()
        for i in nums:
            if i in resDic:
                del(resDic[i])
            else:
                resDic[i] = 1
        return list(resDic.keys())

复杂度分析

令 n 为数组长度。

  • 时间复杂度:O(n)O(n)
  • 空间复杂度:O(logn)O(logn)
目录
相关文章
|
Java 开发者
奇迹时刻!探索 Java 多线程的奇幻之旅:Thread 类和 Runnable 接口的惊人对决
【8月更文挑战第13天】Java的多线程特性能显著提升程序性能与响应性。本文通过示例代码详细解析了两种核心实现方式:Thread类与Runnable接口。Thread类适用于简单场景,直接定义线程行为;Runnable接口则更适合复杂的项目结构,尤其在需要继承其他类时,能保持代码的清晰与模块化。理解两者差异有助于开发者在实际应用中做出合理选择,构建高效稳定的多线程程序。
180 7
|
机器学习/深度学习 自动驾驶 安全
远超YOLOP | 超轻超快的TwinLiteNet实现多任务自动驾驶感知
远超YOLOP | 超轻超快的TwinLiteNet实现多任务自动驾驶感知
534 0
|
存储 SQL 分布式计算
|
机器学习/深度学习 人工智能 物联网
AI智造系统
6月更文挑战第23天
|
前端开发
最新版本create-react-app 如何使用css-module
最新版本create-react-app 如何使用css-module
152 0
|
机器学习/深度学习 人工智能 算法
强化学习基础篇[2]:SARSA、Q-learning算法简介、应用举例、优缺点分析
强化学习基础篇[2]:SARSA、Q-learning算法简介、应用举例、优缺点分析
强化学习基础篇[2]:SARSA、Q-learning算法简介、应用举例、优缺点分析
|
虚拟化
VMware Workstation安装教程(下)
VMware Workstation安装教程(下)
213 0
VMware Workstation安装教程(下)
“三大行动”同步推进 “千企百城”品牌闪亮
“三大行动”促进企业和区域商标品牌价值提升
530 0
|
Shell API Android开发
JobService的使用介绍(2)
JobService的使用介绍(2)