给你一个整数数组 nums
,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
示例 1:
输入:nums = [2,2,3,2] 输出:3
示例 2:
输入:nums = [0,1,0,1,0,1,99] 输出:99
利用位运算符。
class Solution {
public:
int singleNumber(vector<int>& nums)
{
int bitArrray[32]={0};
for(auto e:nums)
{
for(size_t i=0;i<32;++i)
{
if(e&(1<<i))
{
bitArrray[i]++;//统计所有数32位中1的位置
}
}
}
int val=0;
for(size_t i=0;i<32;++i)
{
if(bitArrray[i]%3==1)//找到只出现一次的数32位中1的位置
{
val|=(1<<i);//转换这个数
}
}
return val;
}
};
标签:99,一次,数字,示例,int,nums,II,元素,出现
From: https://blog.csdn.net/2403_85903590/article/details/141096713