找出数组中出现奇数次的两个数，其他的数都出现偶数次

#include <iostream>
#include <algorithm>
using namespace std;
//思路：使用异或的特性 X ^ X = 0, 0 ^ X = X，先将所有数组中的所有数字进行异或，
//则最后的结果为两个出现奇数次的数的异或值，从右边开始寻找第一个为1的位置。以这位
//是否为1将数组分为两部分，则这两个数分别一定在不同的部分中。分别对两部分依次异或
//得到最终值。This is for yangshichao!
int main(){
    int n, sum = 0, arr[100010], bit = 1, num1 = 0, num2 = 0;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
        scanf("%d", &arr[i]);
    for(int i = 0; i < n; i++)
        sum ^= arr[i];    //保存数组中所有元素的异或结果
    while((sum & bit) == 0)
        bit = bit << 1;    //找到从右边开始第一个1的位置
    for(int i = 0; i < n; i++){
        if(arr[i] & bit) num1 ^= arr[i];    //分别对两部分进行异或得到出现奇数次的两个数
        else num2 ^= arr[i];
    }
    if(num1 > num2) swap(num1, num2);
    printf("%d %d", num1, num2);
    return 0;
}