一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第19天，点击查看活动详情。
一、题目描述
给定一个正整数 n，找到并返回 n 的二进制表示中两个 相邻 1 之间的 最长距离 。如果不存在两个相邻的 1，返回 0 。
如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此 相邻 。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。
示例 1：
输入：n = 22 输出：2 解释：22 的二进制是 "10110" 。 在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。 第一对相邻的 1 中，两个 1 之间的距离为 2 。 第二对相邻的 1 中，两个 1 之间的距离为 1 。 答案取两个距离之中最大的，也就是 2 。 示例 2：
输入：n = 8 输出：0 解释：8 的二进制是 "1000" 。 在 8 的二进制表示中没有相邻的两个 1，所以返回 0 。 示例 3：
输入：n = 5 输出：2 解释：5 的二进制是 "101" 。
提示：
1 <= n <= 109
来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/bi…
二、解题思路
基本的位运算问题，通过每次&1取最低位然后>>=1右移可以得到十进制数的二进制表示，然后记录下两个相邻1的最大距离即可 具体做法：
每次让n右移一位，直到n为0。
每次右移以后，使用%2操作获得最低位的值。
以当前最低位为1的位置为原点。
如果为1则刷新距离，如果为0则距离加1.
三、AC代码
class Solution {
public int binaryGap(int n) {
int ans = 0;
int pre = -1;
for (int i = 0; i < 32; i++) {
if (((n >> i) & 1) == 1) {
if (pre != -1) {
ans = Math.max(ans, i - pre);
}
pre = i;
}
}
return ans;
}
}
四、总结
写题解不易，若对你有帮助，点赞评论再走吧。ヽ(✿ﾟ▽ﾟ)ノ，如有不足，请大家斧正。
