LeetCode 868.二进制间距

题目：

给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。

如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。

思路：根据题意进行模拟即可，遍历 n 的二进制中的每一位 i，同时记录上一位 1 的位置 j，即可得到所有相邻 1 的间距，所有间距取 max 即是答案。

代码：

class Solution {public int binaryGap(int n) {int j = -1;int ans = 0;for (int i = 31; i >= 0; i--) {// 当i不是最低位时，右移后的结果可能包含多个有效位// n >> i将n右移i位，使目标位成为最低位// & 1与操作会清除其他位，仅保留最低位的值（0 或 1）if (((n >> i) & 1) == 1) {if (j != -1) {ans = Math.max(ans, j - i);} j = i;}}return ans;}
}

性能：

时间复杂度o（1）

空间复杂度o（1）