欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C语言之按位异或

程序员文章站 2022-04-12 20:18:21
符号:^ 按位异或,规则:相同为零,相异为一。   实际举例:一组数据中只有一个数字出现了一次。 其他所有数字都是成对出现的。请找出这个数字。(使用位运算) 代...
符号:^

按位异或,规则:相同为零,相异为一。

 

实际举例:一组数据中只有一个数字出现了一次。

其他所有数字都是成对出现的。请找出这个数字。(使用位运算)

代码实现:

 

#include <stdio.h>
int main()
{
 int arr[]={1,2,3,4,5,6,1,2,3,4,5,6,7};
 int i=0;
 int find=0;
 for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
 {
  find ^= arr[i];
 }
 printf("%d\n",find);
 return 0;
}

 

 

结果为:7