一個數組中只有兩個數字單獨出現，其餘數字都是成對出現的，請找出這兩個數。

排序：

#include<stdio.h>  
#include<stdlib.h>  

int check(int arr[], int len)                               //將arr[]中的數組進行異或，然後將結果返回  
{  
    int num = 0;  
    for (int i = 0; i < len; i++)  
    {  
        num ^= arr[i];  
    }  
    return num;  
}  
void bubble_sort(int arr[], int len)                         //使用冒泡排序，對整個數組進行升序  
{  
    int i = 0;  
    int j = 0;  
    int flag=0;  
    for (i = 0; i < len - 1; i++)  
    {  
        flag = 1;  
        for (j = 0; j < len - 1 - i; j++)  
        {  
            if (arr[j]>arr[j + 1])  
            {  
                arr[j] = arr[j] + arr[j + 1];  
                arr[j + 1] = arr[j] - arr[j + 1];  
                arr[j] = arr[j] - arr[j + 1];  
                flag = 1;  
            }  
        }  
        if (flag)  
            return;  
    }  
}  

void  check_alone(int arr[], int len, int *num1, int *num2)  
{  
    bubble_sort(arr, len);  
    int i = 0;  
    for (i = 0; i < len - 1; i+=2)                      //每次判斷兩個數  
    {  
        if (arr[i] != arr[i + 1])                       //如果這兩個數不相等，則從中間分開，就將數組分成了兩部分  
        {  
            *num1 = check(arr, i + 1);  
            *num2 = check(&arr[i + 1], len - i-1);  
        }  
    }  
}  


int main()  
{  
    int arr[10] = { 0 };  
    int num1 = 0;  
    int num2 = 0;  
    int len=sizeof(arr) / sizeof(arr[0]);  
    for (int i = 0; i <10; i++)  
    {  
        scanf("%d", &arr[i]);  
    }  
    check_alone(arr,len, &num1, &num2);  
    printf("%d %d\n",num1,num2);  
    system("pause");  
    return 0;  
}  

優化：時間複雜度爲O(n),空間複雜度是O（1）。

#include<stdio.h>  
#include<stdlib.h>  

int check(int arr[],int len)  
{  
    int num = 0;  
    for (int i = 0; i < len; i++)  
    {  
        num ^= arr[i];  
    }  
    return num;  
}  
void check_alone(int arr[],int len, int *num1, int *num2)  
{  
    int i = 0;  
    int ret=check(arr, len);  
    for (i = 0; i < 32;i++)                                   //先找到一位爲1的bit位  
    {  
        if ((ret >> i) & 1)  
            break;  
    }  
    while (len--)                                            //按照這一位將數組分成兩部分分別異或  
    {  
        if (((arr[len] >> i) & 1) == 0)  
            *num1 ^= arr[len];  
        else  
            *num2 ^= arr[len];  
    }  
}  
int main()  
{  
    int arr[10] = { 0 };  
    int num1 = 0;  
    int num2 = 0;  
    int len=sizeof(arr) / sizeof(arr[0]);  
    for (int i = 0; i <10; i++)  
    {  
        scanf("%d", &arr[i]);  
    }  
    check_alone(arr,len, &num1, &num2);  
    printf("%d %d\n",num1,num2);  
    system("pause");  
    return 0;  
}