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

解题思路：

利用异或运算的性质，对所有元素进行异或操作，得到的结果就是两个只出现一次的元素的异或结果。因为其他元素都是出现两次，所以它们的异或结果为0。

然后我们找到异或结果中第一个为1的位，这个位说明这两个只出现一次的元素在这一位上不同。我们可以根据这一位将原数组分成两个子数组，每个子数组内部的元素都出现两次，而只有一个子数组包含一个只出现一次的元素，另一个子数组不包含。

然后我们再对这两个子数组分别进行异或操作，得到的结果就是两个只出现一次的元素。

具体实现：

1.对所有元素进行异或操作，得到两个只出现一次的元素的异或结果。

2.找到异或结果中第一个为1的位，即两个只出现一次的元素在这一位上不同。

3.根据这一位将原数组分成两个子数组。

4.分别对两个子数组进行异或操作，得到两个只出现一次的元素。

C语言代码实现如下：

相关问题

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

我们可以使用异或运算来解决这个问题。我们知道，相同的数进行异或运算会得到0，所以我们可以将所有的数进行异或运算，最终得到的结果就是只出现一次的两个数进行异或运算的结果。

由于这两个数不同，所以异或结果中至少有一个二进制位是1，我们可以找到这个二进制位，然后根据这个二进制位将原数组分成两个子数组，每个子数组中包含一个只出现一次的数和其他数。

然后对这两个子数组分别进行异或运算，最终得到的结果就是只出现一次的那两个数。

下面是代码实现：

def findSingleNumbers(nums):
    # 对所有数进行异或运算
    xor = 0
    for num in nums:
        xor ^= num
    
    # 找到异或结果中最低位的1
    mask = 1
    while xor & mask == 0:
        mask <<= 1
        
    # 根据最低位的1将原数组分成两个子数组
    a, b = 0, 0
    for num in nums:
        if num & mask:
            a ^= num
        else:
            b ^= num
    
    return [a, b]

我们可以测试一下这个函数：

nums = [1, 2, 1, 3, 2, 5]
print(findSingleNumbers(nums))

输出结果为：

[3, 5]

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素

这道题可以使用异或运算来解决，具体步骤如下：

1. 首先对整个数组进行一次异或运算，得到的结果就是两个只出现一次的元素的异或结果。

2. 因为这两个元素不相同，所以它们的二进制表示中至少有一位是不同的。我们可以根据这一位将所有元素分成两组，一组该位是 0，一组该位是 1。然后分别对这两组进行异或运算，得到的结果就是两个只出现一次的元素。

下面是代码实现：

def findSingleNums(nums):
    # 对整个数组进行异或运算
    xor = 0
    for num in nums:
        xor ^= num
    
    # 找到两个只出现一次的元素在二进制下不同的那一位
    mask = 1
    while (mask & xor) == 0:
        mask <<= 1
    
    # 根据这一位将所有元素分成两组
    a, b = 0, 0
    for num in nums:
        if num & mask:
            a ^= num
        else:
            b ^= num
    
    return a, b

时间复杂度为 O(n)，空间复杂度为 O(1)。