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 函数来找到只出现一次的数字，并将结果打印到控制台。

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

The single number is: 5

这样，我们就成功地找到了只出现一次的数字。

希望这篇博客能够帮助你理解如何用C语言解决这个问题！如果你有任何进一步的问题，请随时向我提问。