一堆整数中都是成对出现的只有一个整数出现了一次，不利用额外空间找出这个只出现一次的整数

要找出一个数组中唯一一个出现一次的数字，其中其他数字都出现两次，你可以使用位运算中的异或运算来解决这个问题。这种方法不需要额外的空间，时间复杂度为(n)，其中 n 是数组中元素的数量。

或运算有两个关键的性质：

1. 任何数和 0 做异或运算，结果仍然是原数，即 a ^ 0 = a。
2. 任何数和其自身做异或运算，结果是 0，即 a ^ a = 0。

基于这些性质，你可以通过将数组中的所有元素进行异或运算，成对出现的元素会相互抵消（因为 a ^ a = 0），只剩下那个单独出现的数字。

下面是使用异或运算找出数组中唯一单独出现的数字的方法：

#include <stdio.h>

int findSingle(int arr[], int size) {
    int result = 0;
    for (int i = 0; i < size; i++) {
        result ^= arr[i];
    }
    return result;
}

int main() {
    int arr[] = {2, 3, 5, 4, 5, 3, 4};
    int size = sizeof(arr) / sizeof(arr[0]);
    printf("The element that appears only once is: %d\n", findSingle(arr, size));
    return 0;
}

在这个例子中，数组 arr 中除了一个元素之外，其他元素都是成对出现的。findSingle 函数通过对所有元素进行异或运算找出了那个唯一的元素。当遍历完整个数组后，result 变量中存储的就是那个只出现一次的数字。