方法一：
算法思想：相当于遍历数组，所有的元素异或了一遍，而相同的两个数会抵消成0，而任意数和0异或为该数本身，所以那个单一的必定会被留下来
注意：
（1）异或的特点：两个相同的数字异或必为0；0和任何数异或还是这个数本身；总体来说，对应比特位相同为0，相异为1
程序：
#include <stdio.h>
int main()
{
int single=0;
int i=0;
int arr[]={1,2,3,4,5,5,4,3,2,1,111};
single=arr[0]; //
for(i=1;i<sizeof(arr)/sizeof(arr[0]);i++)
{
single=single^arr[i]; //遍历数组异或，把单一的数字留下来
}
printf("%d",single);
return 0;
}方法二：
算法思想：也是把数组遍历，由于数组中只有一个数是单一的，其它都是成对出现的，所以从第一个元素开始找，直到找到一个和自己相等的数字，马上把二者置0，以此类推
处理每一个数字，最后再遍历这个数组，把非0的元素找出来必定是那个单一的元素
程序：
#include <stdio.h>
int main()
{
int i=0,j=0;
int a[9];
printf("请输入数：");
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
for(j=i+1;j<sizeof(a)/sizeof(a[0]);j++)
{
if((a[i]^a[j])==0) //只要找到两个相等的数字，马上将这两个元素置0
{
a[i]=a[i]&0;
a[j]=a[j]&0;
break;
}
}
}
for(i=0;i<sizeof(a)/sizeof(a[0]);i++) //遍历数组，输出那个不为0的元素（原来那个单一的元素）
{
if(a[i]!=0)
{
printf("%d",a[i]);
}
}
return 0;
}
转载请注明原文地址: https://ju.6miu.com/read-969275.html
