class Solution {
public int singleNumber(int[] nums) {
int[] ans = new int[32];
int n = nums.length;
for(int i = 0; i <= 31; i++) {
for(int j = 0; j <= n-1; j++){
ans[i] += nums[j]&1;//找到最右边位的数
nums[j] = nums[j] >> 1;//右移一位
}
ans[i] = ans[i]%3; //每一位相加对3求余的余数
}
int num = 0;
int value = 1;
for(int i = 0; i < 32; i++) {//转化为十进制
num += ans[i]*value;
value *=2;
}
return num;
}
}
代码2
class Solution {
public int singleNumber(int[] nums) {
int[] ans = new int[32];
int n = nums.length;
for(int i = 0; i <= 31; i++) {
for(int j = 0; j <= n-1; j++){
ans[i] += nums[j]&1;
nums[j] = nums[j] >> 1;
}
ans[i] = ans[i]%3;
}
int num = 0;
for(int i = 31; i >= 0; i--) { //转化为十进制,倒着来
num = (num<<1) + ans[i];
}
return num;
}
}
题目链接思路只有一个数出现了一次,其余的数都出现了3次。若所有数都出现了三次,将所有数的每一位加上求余3都等于0;若是其中有一个数只出现了一次,那么将所有数的每一位加上求余3就等于只出现了一次的那个数。因此我们将所有数的每一位相加,最后求余3,余数即是只出现了一次的那个数。整数的二进制数最多只有32位代码1class Solution { public int singleNumber(int[] nums) { int[] ans = new int[32];