class Solution {
public:
int singleNumber(vector<int>& nums) {
int res = 0;
for(int i=0;i < 32;i++){
int sum = 0;
for(int num:nums){
sum += (num>>i)&1; //所有数字二进制第一位有1的加
}
res = res|((sum%3)<<i);//有1的3个 一取模没了,留下 1个的,往左移i位用”或“赋值
}
return res;
}
};
posted on
2019-03-19 00:32村雨sup
阅读(103)
评论(0)
编辑收藏举报