单身狗（异或算法）

最新推荐文章于 2024-02-07 23:54:18 发布

mbf330

最新推荐文章于 2024-02-07 23:54:18 发布

阅读量363

点赞数 3

文章标签： c语言编程语言 c算法

本文链接：https://blog.youkuaiyun.com/qq_43745617/article/details/110658565

版权

一个数组中所有数字都只出现了两次，只有一个数出现了一次，找出这个数。
两个相同的数异或后值为0；0与任何数异或后值为这个数本身。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
   int n=0;
   int a[100] = { 1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9 };
   for (int i = 0; i < 99; i++)
   {
      n = n ^ a[i];
   }
printf("%d", n);
return 0;
}