题目：

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

示例 1：

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]

示例 2：

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

限制：

2 <= nums.length <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof

方法一：

忽略空间限制，用字典

方法二：

分组异或

class Solution:def singleNumbers(self, nums: List[int]) -> List[int]:n = len(nums)           #假设不重复的数为a、bx = 0for i in range(n):x ^= nums[i]        #x等a^bh = 1while(x & h == 0):h <<= 1             #找出x第一个为1的那位，a、b两数在改为上不相等a = 0b = 0for num in nums:if num&h==0:        #根据该为分组求a、ba ^= numelse:b ^= numreturn [a, b]