【Leetcode每日一题】2595.奇偶位数

问题背景

给你一个 正 整数 n n n。 用 e v e n even even 表示在 n n n 的二进制形式（下标从 0 0 0 开始）中值为 1 1 1 的偶数下标的个数。 用 o d d odd odd 表示在 n n n 的二进制形式（下标从 0 0 0 开始）中值为 1 1 1 的奇数下标的个数。 请注意，在数字的二进制表示中，位下标的顺序 从右到左。 返回整数数组 a n s w e r answer answer，其中 a n s w e r = [ e v e n , o d d ] answer = [even, odd] answer=[even,odd]。

数据约束 1 ≤ n ≤ 1000 1 \le n \le 1000 1≤n≤1000 解题过程

二进制相关的问题，基本都可以用移位遍历的思路来解决，但是通常也会有不需要循环的骚操作，权当长见识吧。

具体实现 移位遍历 class Solution { public int[] evenOddBit(int n) { int[] res = new int[2]; for (int i = 0; n > 0; n >>= 1) { res[i] += n & 1; // 0 和 1 之间可以通过异或 1 的操作相互转换 i ^= 1; } return res; } } 掩码位运算 class Solution { // 5 的二进制表示是四位的 0 和 1 交替出现的 private static final int MASK = 0x55555555; public int[] evenOddBit(int n) { return new int[]{Integer.bitCount(n & MASK), Integer.bitCount(n & ~MASK)}; } }