c语言编写中有关函数数值查找的疑惑

请问如何用函数查找没有成对出现的数值？
如何确定其没有成对出现？
比如以下实例
假设一个整型数组中，有9个元素。这些元素中，有4个数值是成对出现的（位置随机），有1个数值没有成对出现。

例如：{ 2, 5, 4, 5, 9, 2, 4, 8, 9 } 中，数值8仅出现了一次，而其他数值出现了2次。

请用文字描述一个算法，可以将符合此条件的数组中仅出现1次的数值找出来。

#include <stdio.h>

int main() {
    int arr[] = {2, 5, 4, 5, 9, 2, 4, 8, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int res = 0;
    
    for (int i = 0; i < n; i++) {
        res ^= arr[i];
    }
    
    printf("仅出现一次的数值为：%d\n", res);
    
    return 0;
}

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7710621
• 你也可以参考下这篇文章：c语言 给一个整数，要求 1.求它是几位数 2.分别输出每一位数字 3.按逆序输出各位数字
• 除此之外, 这篇博客: C语言中一维数组的定义，初始化，遍历循环赋值、按要求插入、删除、换位，十进制转换成n进制中的 十一、创建一个有18个整数的数组，先通过初始化为数组中的前8个元素赋初值，然后通过手工输入后10个元素的值，然后从最后一个元素开始逆序输出该数组元素，每5个元素换一行 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 分析：

  1. 数组部分初始化
  2. for循环给剩下的元素赋值，注意循环起点
  3. 可定义一个k，表示已输出的个数，满5的整数倍，输出换行

  #include <stdio.h>
  
  int main()
  {
      int a[18]={1,2,3,4,5,6,7,8},i,j=0; //只写八个数字，默认前八个赋值
      for(i=8;i<18;i++)
          scanf("%d",&a[i]);  //循环赋值
      for(i=17;i>=0;i--)
      {
          printf("%5d\t",a[i]);  //放一个制表符\t整齐一点儿
          j++;  //j用于计数，换行输出
          if(j%5==0)
              printf("\n");
      }
  
      return 0;
  }
  

  运行：
  

• 您还可以看一下 李飞老师的C语言开发之数据结构与算法一课程中的 最好、最坏、平均时间复杂度小节, 巩固相关知识点
  

假设仅仅只有一个不成对的话，可以利用异或操作特点来查找，异或^的特点是：两相同数值异或后为零，不同数值异或后是二进制的并集；那么最后成对的就会被过滤掉，剩下的就是那个不成对的数值。