0868. Binary Gap¶
题目信息¶
- 题号:
0868
- 难度:
Easy
- 主题:
整数、二进制、位间距
- 原题:
- 重点:
只比较二进制表示中相邻出现的两个 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。