找出单独的这些整形数

一整形数组中只有一个数出现一次，其他数成对出现，编程求取这个数

利用异或，相异为1，相同为0，且是采用位运算（利用二进制位），循环整个数组，相同的数异或后为全零，与单独的这个整数异或后，仍为它本身，则找到。。。。。

<span style="font-size:24px;"><span style="font-size:18px;">int find(int *arr,int sz)
{
int i=0;
int n=0;
for(i=0;i<sz;i++)
{
n ^= arr[i];
}
return n;
}
int main()
{
int arr[]={1,2,4,3,1,2,3};
int sz=sizeof(arr)/sizeof(arr[0]);
printf("%d\n",find( arr,sz));
system("pause");
return 0;
}</span>

一整形数组中只有两个个数出现一次，其他数成对出现，编程求取这个数

<span style="font-size:24px;">void find(int *arr,int sz)
{
int i=0,j=0;
int ret=*arr;
int num1=0;
int num2=0;
for(i=1;i<sz;i++)
{
ret^=*(arr+i);
}
for(i=0;i<32;i++)
{
if((ret>>i)&1==1)
break;
}
j=i;
for(i=0;i<sz;i++)
{
if(*(arr+i)>>j==1)
num1^=*(arr+i);
}
num2=num1^ret;
printf("%d %d\n",num1,num2);
}
int main()
{
int arr[]={1,2,3,4,5,4,3,2};
int sz=sizeof(arr)/sizeof(arr[0]);
find(arr,sz);
system("pause");
return 0;

}</span>先求取所有数字异或的结果，即为那两个单独出现出现数字异或的结果 ret。异或相异为1，再通过移位运算找到ret中第一个1的位置跳出循环（该位置为两数不同的比特位）。再在整个整形数组中，查找该位置为1的数相异或（此处num1应初始化为0，保证不影响异或结果），则可得到其中一个单独出现的数num1。再将num1与ret异或，得到num2。