一个整型数组里除了一个数字之外,其他的数字都出现了两次,找出出现一次的数字

来源:互联网 发布:php中while 编辑:程序博客网 时间:2024/06/04 18:10

当两个数字相同,则这两个数字异或得到0,0异或数字还是原来的数字。

#include<stdio.h>

int findunique(int *a,int len)
{
    int result=0,i;
    for(i=0;i<len;i++)
        result=result^a[i];
    return result;

}
void main()
{
    int a[9]={7, 7, 9,9, 6,6, 4, 3,3};
    printf("%d",findunique(a,9));
}
0 0
原创粉丝点击