一、只出现一次的数字Ⅱ
题目：给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
思路：将所有数字加起来，记录下每一位二进制加过的次数，其余每个元素都出现了三次，则每位二进制的次数都是3次/4次/0次。每一位都对3取余，剩下的二进制就是只出现一次元素的二进制了。
问题来了，怎么保存二进制呢？用一个大小为32的int类型数组保存。
代码：
public int singleNumber(int[] nums) {
int[] count = new int[32];
//统计每一位出现的次数
for(int i = 0; i < nums.length; i++){
for(int j = 0; j < count.length; j++){
count[j] += nums[i] & 1;
nums[i] >>>= 1;
}
}
//对3取余，剩下的count[]就是只出现一次的数的二进制位表示
for(int i = 0; i < count.length; i++){
count[i] %= 3;
}
int res = 0;
/**
这里一定是res先左移一位，再和二进制相与，否则得到的结果是两倍的res
*/
for(int i = 0; i < count.length; i++){
res <<= 1;
res |= count[31-i];
}
return res;
1525
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
