一、今日练习题目：
191. 位1的个数
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
868. 二进制间距
给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。
如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，“1001” 中的两个 1 的距离为 3 。
1734. 解码异或后的排列
给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。
它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。
给你 encoded 数组，请你返回原始数组 perm 。题目保证答案存在且唯一。
二、源码分析
题目1：191. 位1的个数
public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int res = 0;while (n!=0) {n = n & (n - 1);res++;}return res;}}
n & (n-1) 这个操作是算法中常见的，作用是消除数字 n 的二进制表示中的最后一个 1。其核心逻辑就是，n - 1 一定可以消除最后一个 1，同时把其后的 0 都变成 1，这样再和 n 做一次 & 运算，就可以仅仅把最后一个 1 变成 0 了。
题目2：868. 二进制间距
class Solution {public int binaryGap(int n) {int last = -1, ans = 0;for (int i = 0; n != 0; i++) {if ((n & 1) == 1) {if (last != -1) {ans = Math.max(ans, i - last);}last = i;}n >>= 1;}return ans;}}
遍历 n 的二进制中的每一位 i，同时记录上一位 1 的位置 j，即可得到所有相邻 1 的间距，所有间距取 max 即是答案。
题目3：1734. 解码异或后的排列
class Solution {public int[] decode(int[] encoded) {int n = encoded.length + 1;int[] ans = new int[n];int a = 0;for (int i = 0; i < n - 1; i += 2) {a ^= encoded[i];}int b = 0;for (int i = 1; i <= n; i++) {b ^= i;}ans[n-1] = a ^ b;for (int i = n - 2; i >= 0; i--) {ans[i] = encoded[i] ^ ans[i+1];}return ans;}}
难度就是求解encoded数组的第一个元素
