0868. Binary Gap

题目信息

题号:

0868

难度:

Easy

主题:

整数、二进制、位间距

原题:

LeetCode 0868

重点:

只比较二进制表示中相邻出现的两个 1,距离按它们位下标之差计算;不足两个 1 时返回 0

题目重述

给定正整数 n,写出它不含前导零的二进制表示。对于其中任意两个连续出现的 1,也就是它们之间没有其他 1,定义距离为两个位位置的差。

请返回所有相邻 1 之间的最大距离。若二进制表示中少于两个 1,返回 0。

1 <= n <= 10^9。

自建示例

不同相邻一位对具有不同距离:

输入:n = 41
输出:3
解释:41 的二进制表示为 101001,三个 1 的位位置从高到低相差 2 和 3,因此最大二进制间距为 3。

二进制中只有一个一:

输入:n = 16
输出:0
解释:16 的二进制表示为 10000,只包含一个 1,没有相邻的一位对,因此返回 0。