C语言 ——— 编写代码，找出整型数组中的单身狗

目录

题目要求

代码实现

---

题目要求

一个整型数组中有一个数字只出现了一次，其他的所有数字都出现了两次，编写一个函数，找出这个只出现了一次的数字

举例说明：

数字的元素是：[1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1]

只有 6 出现了一次，找出 6 即可

代码实现

代码演示：

#include<stdio.h>
int find_single_dog(int* parr, int size)
{
	int dog = 0;

	for (int i = 0; i < size; i++)
	{
		dog = dog ^ parr[i];
	}

	return dog;
}
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	
	int ret = find_single_dog(arr, sz);
	printf("%d\n", ret);

	return 0;
}

代码解析：

关于 ^ 操作符的知识：C语言 ——— 按位与、或、异或操作符_c语言 按位或-CSDN博客

^ 操作符规则：对应的二进制位相同为0，相异为1

可得出：

0 ^ a = a

a ^ a = 0

a ^ b ^ a = b

解析dog = dog ^ parr[i]：初始 dog 为 0 ，由以上结论可得出：0 ^ 任何数就等于任何数 ，再将此数赋值给 dog ，之后只要 dog 再 ^ 一个和 dog 相同的数，那么 dog 就会再次回到 0 ，遍历完数组后，dog 的值就是 只出现一次的值

代码验证：