C语言——oj刷题—

C语言——oj刷题——找单身狗1

进阶版：找单身狗2https://blog.csdn.net/2301_80220607/article/details/136143380?spm=1001.2014.3001.5501

题目：

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

例如：

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

思路：

当我们面对这个问题时，我们可以使用异或运算来解决它。异或运算是一种位运算，它可以用来比较两个二进制数的不同位，如果两个位不同，则结果为1，否则为0。

我们可以利用异或运算的性质来解决这个问题。我们可以遍历整个数组并将所有数字进行异或运算，最终得到的结果就是只出现一次的数字。

让我们来看一下具体的实现代码：

#include <stdio.h>int findSingleNumber(int arr[], int n) {int result = 0;for (int i = 0; i < n; i++) {result ^= arr[i];}return result;
}int main() {int arr[] = {1, 2, 3, 4, 5, 1, 2, 3, 4};int n = sizeof(arr) / sizeof(arr[0]);int singleNumber = findSingleNumber(arr, n);printf("The single number is: %d\n", singleNumber);return 0;
}

在上面的代码中，我们定义了一个 findSingleNumber 函数，它接受一个整型数组和数组的长度作为参数。在函数中，我们使用一个变量 result 来保存异或运算的结果。

然后，我们使用一个循环遍历整个数组，并将每个数字与 result 进行异或运算。由于成对出现的数字会相互抵消，所以最终只有出现一次的数字会留下来。

最后，我们在 main 函数中创建一个示例数组，并调用 findSingleNumber 函数来找到只出现一次的数字，并将结果打印到控制台。

当我们编译并运行上述代码时，输出将是：