本文共 823 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要找出整数数组中恰好出现一次的两个元素。我们可以利用异或操作的性质来高效地解决这个问题，并且确保算法在时间和空间复杂度上都是线性的。

方法思路

这种方法利用了异或操作的性质，使得时间复杂度保持为O(n)，并且空间复杂度为O(1)。

解决代码

def single_numbers(nums):    a = 0    for num in nums:        a ^= num    # 提取a的最低位    a ^= (a & -a)    # 初始化结果数组    result = [0, 0]    # 遍历数组中的每个数    for num in nums:        if (a ^ num) == 0:            result[0] ^= num        else:            result[1] ^= num    return result

代码解释

这种方法确保了在O(n)的时间复杂度内解决问题，并且仅使用常数额外空间。