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

2024-06-14 20:45:42 浏览数 (1)

题目:

在一个整型数组中,只有一个数字出现一次,其他数组都是成对出现的,请找出那个只出现一次的数字。 例如: 数组中有:1 2 3 4 5 1 2 3 4,只有5出现一次,其他数字都出现2次,找出5

思路:

当我们面对这个问题时,我们可以使用异或运算来解决它。异或运算是一种位运算,它可以用来比较两个二进制数的不同位,如果两个位不同,则结果为1,否则为0。 我们可以利用异或运算的性质来解决这个问题。我们可以遍历整个数组并将所有数字进行异或运算,最终得到的结果就是只出现一次的数字。


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

代码语言:javascript复制
#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: %dn", singleNumber);
  
  return 0;
}

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

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

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

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

代码语言:javascript复制
The single number is: 5

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

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

0 人点赞