输入：nums = [9,1,7,9,7,9,7]
输出：1
class Solution {
public int singleNumber(int[] nums) {
// 建立一个长度为 32 的数组
// 记录所有数字的各个二进制位中 1 出现的次数
int[] counts = new int[32];
for (int i = 0; i < nums.length; i++) {
for (int j = 0; j < 32; j++) {
// 使用与运算，可以获取 nums[i] 的二进制最低位 n0
counts[j] += nums[i] & 1; // 是+=不是=哦，这里是在累加1出现的次数
// 无符号右移 nums[i]，在之后的循环中不断的获取 nums[i] 的二进制每一位 n1,n2,...,n31
nums[i] >>>= 1;
}
}
// 将 counts 各元素对 3 求余，结果就是「只出现一次的数字」的各二进制位
for (int i = 0; i < 32; i++)
counts[i] %= 3;
// 只出现一次的数字
int onlyOne = 0;
for (int i = counts.length - 1; i >= 0; i--) {
// 把结果左移一位，空出最低位
onlyOne <<= 1;
// 把第 i 位的二进制值恢复到 onlyOne 上
onlyOne |= counts[i];
}
return onlyOne;
}
}
class Solution {
fun singleNumber(nums: IntArray): Int {
// 建立一个长度为 32 的数组
// 记录所有数字的各个二进制位中 1 出现的次数
val counts = IntArray(32)
for (i in nums.indices) {
for (j in 0..31) {
// 使用与运算，可以获取 nums[i] 的二进制最低位 n0
counts[j] += nums[i] and 1
// 无符号右移 nums[i]，在之后的循环中不断的获取 nums[i] 的二进制每一位 n1,n2,...,n31
nums[i] = nums[i] ushr 1
}
}
// 将 counts 各元素对 3 求余，结果就是「只出现一次的数字」的各二进制位
for (i in 0..31)
counts[i] %= 3
// 只出现一次的数字
var onlyOne = 0
for (i in counts.indices.reversed()) {
// 把结果左移一位，空出最低位
onlyOne = onlyOne shl 1
// 把第 i 位的二进制值恢复到 onlyOne 上
onlyOne = onlyOne or counts[i]
}
return onlyOne
}
}
