C语言——消失的数

//消失的数  0-N其中一个数不在，找出那个数
#include<stdio.h>
#include<string.h>
int main()
{
	int arr[] = { 0,3,1,5,4,6 };
	//1.异或
	int num = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i;
	for (i = 0; i <= sz; i++)
	{
		num = num ^ i;
	}
	for (i = 0; i < sz; i++)
	{
		num = num ^ arr[i];
	}
	printf("单身狗是:%d", num);
	//2.等差加起来再减
	//int sum = 0;
	//for (i = 0; i <= sz; i++)
	//{
	//	sum = sum + i;
	//}
	//for (i = 0; i < sz; i++)
	//{
	//	sum -= arr[i];
	//}
	//printf("单身狗是:%d", sum);
	return 0;
}

在这里我写了两种方法，第一种用异或，第二种用先加再减

1.异或

方法很简单，只要知道两个一样的数异或等于0，还有0和任意数异或都是它本身就可以，有了这些知识就有了思路，先设一个数num=0，先将它和0-N所有数异或，再将它与那个数组异或即可，两个相等的数异或就等于0，也就是说两两抵消掉了，最终就得到那个数

2.先加再减

先设一个sum=0，将它与0-N所有数都加起来，再将它与那个数组中的元素一个一个都消掉，最终就得到那个数

结果如图所示