方法一:
算法思想:相当于遍历数组,所有的元素异或了一遍,而相同的两个数会抵消成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; }