今天我给大家总结一下关于寻找一个数组中只出现一次的数的相关编程。1.首先当只有一个出现一次的数时代码如下:
#include<stdio.h>
#include<Windows.h>
int find(int a[],int len) //定义一个寻找函数。
{
int result=0;
int i=0;
for(;i<len;i++) //通过循环异或最后得到的result就是不同的值。
{
result^=a[i];
}
printf("The only different data is: %d\n",result); //输出结果。
return result;
}
int main()
{
int a[]={1,2,3,4,5,6,5,4,3,2,1};
int len=sizeof(a)/sizeof(a[0]);
find(a,len);
system("pause");
return ;
}
这个方法很简单,主要就是在一个数组中,只有一个数出现一次,其他都是成对出现的,所以异或起来相同的数异或为0,所以最后的结果就是那个所求的值,这样就完成了编程。
2.当有两个数在数组中出现了一次时代码如下:
#include<stdio.h>
#include<math.h>
#include<assert.h>
#include<Windows.h>
void find(int a[],int len) //定义一个寻找函数。
{
int i=1;
int flag=1;
int x=0;
int y&#