Offer II 004. 只出现一次的数字

*题目描述

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
输入：nums = [2,2,3,2]
输出：3*

解析：若每个相同数字出现三次，则二进制下，从第1位到第32位分开计算，所有数字第i位相加，即(3n1+3n0+x), x即为仅出现一次的元素的第i位，除3取余即为x

主要操作为位运算
(num >> i)&1 &为按位做与运算，&1即取最后一位

位运算符： << , >> , & ,^ (位异或) , | ，~（位取反）

代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int count = 0;
        for(int i=0;i<32;i++){
            int bitnum = 0;
            for(int j=0;j<nums.size();j++){     
                bitnum = bitnum + (int)((nums[j] >> i)&1); 
                //如果不用int转换会出现计算错误，因为类型不相同
                //也可以bitnum +=  (nums[j] >> i)&1,会自动转换类型  
            }
            if(bitnum%3 != 0) count = count+(1<<i);
        }
        return count;
    }
};

vector相关操作：

vector< int> a(num); 创建num个整形元素的向量
a.push_back(num);在a后添加一个元素num
a.pop_back();删除向量a的最后一个元素
a.size();返回a的元素个数
a.capacity();返回a总共可容纳的元素个数

a.insert(a.begin()+k, val); //在下标k处插入元素val
iterator insert( iterator loc, const TYPE &val );

a.insert(a.begin()+k, num, val); //在下标k处插入num个元素val
void insert( iterator loc, size_type num, const TYPE &val );

在指定位置loc前插入区间[start, end)的所有元素 .
void insert( iterator loc, input_iterator start, input_iterator end );

标签：insert,val,iterator,Offer,int,元素,II,num,004
来源： https://blog.csdn.net/Matsumea/article/details/123183960