【C语言习题】21.单身狗1

---

作业标题

单身狗1

作业内容

在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。

例如：

数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5

2.解题思路

要找出只出现一次的数字，可以使用异或运算的性质。异或运算有一个特性：任何数和0做异或运算，结果仍然是原来的数，而任何数和其自身做异或运算，结果是0。此外，异或运算满足交换律和结合律。

因此，可以遍历数组中的每个数字，对所有数字进行异或运算。由于成对出现的数字异或结果为0，最终剩下的结果就是那个只出现一次的数字。

例如，对于数组[1, 2, 3, 4, 5, 1, 2, 3, 4]，进行异或运算的过程如下：

1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 1 ^ 2 ^ 3 ^ 4 = (1 ^ 1) ^ (2 ^ 2) ^ (3 ^ 3) ^ (4 ^ 4) ^ 5 = 0 ^ 0 ^ 0 ^ 0 ^ 5 = 5

所以，最终的结果是5，这就是只出现一次的数字。

3.具体代码

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	int ret = arr[0];
	for (i = 1; i < sz; i++)
	{

		ret = ret ^ arr[i];
	}
	printf("单身狗是%d\n", ret);
	return 0;
}

打印：

4.代码讲解

1. 定义一个整型数组arr，包含9个整数，其中5只出现一次，其他数字都出现两次。
2. 计算数组的大小sz，即数组中元素的个数。
3. 初始化变量ret为数组的第一个元素arr[0]。
4. 使用一个for循环遍历数组中的每个元素，从第二个元素开始（i = 1）。
5. 在每次循环中，使用异或运算ret = ret ^ arr[i]，将ret与当前元素进行异或运算。
6. 最终，ret将包含数组中唯一出现一次的数字：5。（这个的具体原因在解题思路里面讲过了）