找出一组数据的不同数据

        一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的。（使用位运算）

例如：

数据：1 3 5 7 1 3 5 8这组数据中，只有7出现了一次。

代码如下：

#include<stdio.h>int one_time(int x[],int n){int i = 0;int j = 0;for(i=0; i<n-1; i++){for(j=i+1; j<n; j++){if((x[i]^x[j])==0)break;}}     if((x[i]^x[j])!=0)        return x[i];}int main(){int a[9] = {1,1,2,2,3,3,4,4,5};int tmp = 0;tmp=one_time(a,9);printf("%d\n",tmp);return 0;}<strong></strong>

这种方法只能找出一个不同的数字，所以要找出两个不同只能另想方法了。

#include <stdio.h>void find(int arr[], int sz, int *num1, int *num2){int i = 0;int ret = 0;int pos = 0;for(i=0; i<sz; i++){ret ^= arr[i];}for(i=0; i<32; i++){if(((ret>>i)&1) == 1){pos = i;break;}}for(i=0; i<sz; i++){if(((arr[i]>>pos)&1) == 1){*num1 ^= arr[i];}}*num2 = ret ^ *num1;}int main(){int i = 0;int arr[] = {1,2,3,4,1,2,3,4,5,6};int x = 0;int y = 0;find(arr, 10, &x, &y);printf("%d\n", x);printf("%d\n", y);return 0;}