只出现一次的数：力扣（LeetCode）-----只出现一次的数
题目描述
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
示例 1：
输入：nums = [2,2,3,2]
输出：3示例 2：
输入：nums = [0,1,0,1,0,1,100]
输出：100
思路
通过二进制与或运算实现。
假如nums=[2,2,2,3,3,3,7,5,5,5];
代码实现
class Solution {
public:int singleNumber(vector<int>& nums) {int bitArry[32]={0}; //定义32个比特位大小的数组for(auto e:nums) //范围for遍历{for(int i=0;i<32;i++){if(e&(1<<i)) //nums里面的数与1相与取得二进制位，再左移1{bitArry[i]++;//存储每一位上的1的个数总和}}}int a=0;for(int i=0;i<32;i++){if(bitArry[i]%3==1)//是不是满足3N+1{a|=(1<<i);//满足3N+1的位置置为1}}return a;}
};