求序列中只出现一次的元素

问题描述：序列中除了一个数只出现一次其余数均出现三次 求这个数

解决方案：不断求各个位的和然后模3最后所得的数就是只出现一次的树，时间复杂度为32*n

#include<iostream>#include<vector>using namespace std;class Solution{public:int  singNum(vector<int>&data){int count = 32;int ret = 0;int mul = 1;for (int i = 1; i <= count; i++){int add = 0;for (int j = 0; j < data.size(); j++){add += (data[j] >> (i - 1)) & 0x0001;}ret += (add % 3)*mul;mul = mul * 2;}return ret;}};int main(){Solution s;vector<int> d = {1,2,1,2,1,2,7};cout << s.singNum(d) << endl;system("pause");}