1486. 数组异或操作

感觉一般也用不到 emmm

灵茶山艾府传送门

推导过程可以结合官网部分观看
重点由两部分的结合

---

将特定部分转换为常见部分

---

0到n的异或和表示

---

2595. 奇偶位数

0x555是十六进制数，转换为二进制为 0101 0101 0101

class Solution {public int[] evenOddBit(int n) {int mask = 0x555;return new int[]{Integer.bitCount(n & mask), Integer.bitCount(n & (mask >> 1))};}
}

231. 2 的幂

class Solution {static final int BIG = 1 << 30;public boolean isPowerOfTwo(int n) {return n > 0 && (n & (n-1)) == 0;}
}

342. 4的幂

在2的幂的基础上，加上n%3==1的特性

class Solution {public boolean isPowerOfFour(int n) {return n > 0 && (n & (n-1)) == 0 && n % 3 == 1;}
}

476. 数字的补数

class Solution {public int findComplement(int num) {int res = 0;for(int i = 0 ; num > 0; i++){int temp = num % 2;temp = temp == 1? 0:1;res += temp * Math.pow(2, i);num >>= 1;}return res;}
}

191. 位1的个数

class Solution {public int hammingWeight(int n) {int res = 0;while(n != 0){n &= n-1;res++;}return res;}
}

338. 比特位计数

class Solution {public int[] countBits(int n) {int[] res = new int[n + 1];for(int i = 0 ; i <= n; i++){res[i] = Integer.bitCount(i);}return res;}
}

1356. 根据数字二进制下 1 的数目排序