1.题目基本信息

1.1.题目描述

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

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

1.2.题目地址

https://leetcode.cn/problems/single-number-iii/description/

2.解题方法

2.1.解题思路

位运算

2.2.解题步骤

第一步，记两个出现一次的元素为a,b，先对nums中所有元素求异或和，得到的结果即为a^b的值

第二步，计算a^b的二进制最低位，记为lowbit

第三步，由于a和b的lowbit位一定不同，所以根据lowbit将nums中的所有元素划分为两组，对两组分别求异或和，结果一个为a，一个为b，返回即可

3.解题代码

python代码

class Solution:
    def singleNumber(self, nums: List[int]) -> List[int]:
        # 思路：位运算
        # 第一步，记两个出现一次的元素为a,b，先对nums中所有元素求异或和，得到的结果即为a^b的值
        val = 0
        for num in nums:
            val ^= num
        # 第二步，计算a^b的二进制最低位，记为lowbit
        lowbit = val & (-val)
        # 第三步，由于a和b的lowbit位一定不同，所以根据lowbit将nums中的所有元素划分为两组，对两组分别求异或和，结果一个为a，一个为b，返回即可
        a, b = 0, 0
        for num in nums:
            if num & lowbit:
                a ^= num
            else:
                b ^= num
        return [a, b]

4.执行结果