260. Single Number III 难度：medium_260. single number iii (medium)-优快云博客

本文介绍了一种线性时间和常数空间复杂度的算法，用于从数组中找出仅出现一次的两个数值，其余数值均成对出现。通过使用异或运算来区分唯一数值，并详细解释了实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.

For example:

Given nums = [1, 2, 1, 3, 2, 5], return [3, 5].

Note:

The order of the result is not important. So in the above example, [5, 3] is also correct.
Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

思路：

给一串数组，其中数字都是成对出现的，只有两个数字是单独的。首先，对数组中所有数字以此做异或运算，这样，得到的结果为2个单独数字异或运算的结果。其次，由于两个数字不相同，所以必至少有一位为1 。再次，选择某一位为1的，将原数字以此为标准分成两个数组，这样两个单独的数字就会分到两个数组中，而其他相同成对出现的数字也不会分开。最后，两个分开的数组以此对所有元素做异或，最后得到的两个值就是原数组中两个单独出现的值。

程序：

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        
        int result = 0;
        
        for(int i = 0; i < nums.size(); i++)
        {
            result ^= nums[i];
        }
        
        int findOne = 1;
        
        while((result & findOne) == 0)
        {
            findOne = findOne << 1;
        }

        vector<int> returnResult(2,0);
        
        for(int i = 0; i < nums.size(); i++)
        {
            if ((findOne & nums[i]) == 0)
            {
                returnResult[0] ^= nums[i];
            }
            else
            {
                returnResult[1] ^= nums[i];
            }
        }
        
        return returnResult;
    }
};