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)
目录
相关文章
|
6月前
|
算法
leetcode-136:只出现一次的数字
leetcode-136:只出现一次的数字
32 0
【力扣每日一题】1365. 有多少小于当前数字的数字
【力扣每日一题】1365. 有多少小于当前数字的数字
|
1月前
|
算法
Leetcode(只出现一次的数字)
这篇文章介绍了如何使用位异或运算法则解决LeetCode上的一个编程问题,即在数组中找出只出现一次的数字,而其他数字都出现两次。
13 0
|
6月前
|
算法
【力扣】136. 只出现一次的数字
【力扣】136. 只出现一次的数字
|
6月前
leetcode:476. 数字的补数
leetcode:476. 数字的补数
109 0
|
6月前
|
算法
leetcode-260:只出现一次的数字 III
leetcode-260:只出现一次的数字 III
37 0
|
算法 Java C语言
leetcode之只出现一次的数字
今天为大家分享的是关于在数组中找到只出现一次数字的系列题目,我将使用c跟Java来实现,希望我的分享能够帮助到大家。
|
存储
剑指offer 63. 和为S的两个数字
剑指offer 63. 和为S的两个数字
76 0
|
机器学习/深度学习 算法
【LeetCode】只出现一次的数字
【LeetCode】只出现一次的数字
【LeetCode】只出现一次的数字
|
Python
LeetCode 1323. 6 和 9 组成的最大数字
给你一个仅由数字 6 和 9 组成的正整数 num。
102 0