有一个整数数组 ，其中有一个元素只出现了一次，其余每个元素都刚好出现了三次 。 请你编写c++程序找到并输出那个只出现了一次的元素。

可以使用位运算来解决这个问题。我们可以定义一个长度为32的数组count，用来记录每一位上1出现的次数。然后遍历数组，对于每一个数，将它的每一位与1进行与操作，如果结果是1，那么就将count数组对应的位置加1。最后，对于count数组中每一位，如果该位上的值不是3的倍数，那么我们可以将该位上的1拼接起来，得到只出现一次的元素。

以下是代码实现：

#include <iostream>
#include <vector>

using namespace std;

int findSingle(vector<int>& nums) {
    int count[32] = {0};
    for (int i = 0; i < nums.size(); i++) {
        int num = nums[i];
        for (int j = 0; j < 32; j++) {
            if ((num >> j) & 1) {
                count[j]++;
            }
        }
    }
    int res = 0;
    for (int i = 0; i < 32; i++) {
        if (count[i] % 3 != 0) {
            res |= (1 << i);
        }
    }
    return res;
}

int main() {
    vector<int> nums = {1, 1, 1, 2, 2, 2, 3, 3, 3, 4};
    int res = findSingle(nums);
    cout << res << endl;
    return 0;
}

输出结果为：

4