binary-gap

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a positive integer <code>n</code>, find and return the longest distance between any two adjacent <code>1</code>&#39;s in the binary representation of <code>n</code>. If there are no two adjacent <code>1</code>&#39;s, return <code>0</code>.

Two <code>1</code>&#39;s are adjacent if there are only <code>0</code>&#39;s separating them (possibly no <code>0</code>&#39;s). The distance between two <code>1</code>&#39;s is the absolute difference between their bit positions. For example, the two <code>1</code>&#39;s in <code>&quot;1001&quot;</code> have a distance of 3.

&nbsp;
Example 1:

<pre>
Input: n = 22
Output: 2
Explanation: 22 in binary is &quot;10110&quot;.
The first adjacent pair of 1&#39;s is &quot;10110&quot; with a distance of 2.
The second adjacent pair of 1&#39;s is &quot;10110&quot; with a distance of 1.
The answer is the largest of these two distances, which is 2.
Note that &quot;10110&quot; is not a valid pair since there is a 1 separating the two 1&#39;s underlined.
</pre>

Example 2:

<pre>
Input: n = 8
Output: 0
Explanation: 8 in binary is &quot;1000&quot;.
There are not any adjacent pairs of 1&#39;s in the binary representation of 8, so we return 0.
</pre>

Example 3:

<pre>
Input: n = 5
Output: 2
Explanation: 5 in binary is &quot;101&quot;.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 109</code></li>
</ul>

binaryGap

Binary Gap

Bit Manipulation

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

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

&nbsp;

<ul>
</ul>

示例 1：

<pre>
输入：n = 22
输出：2
解释：22 的二进制是 "10110" 。
在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。
第一对相邻的 1 中，两个 1 之间的距离为 2 。
第二对相邻的 1 中，两个 1 之间的距离为 1 。
答案取两个距离之中最大的，也就是 2 。
</pre>

示例 2：

<pre>
输入：n = 8
输出：0
解释：8 的二进制是 "1000" 。
在 8 的二进制表示中没有相邻的两个 1，所以返回 0 。
</pre>

示例 3：

<pre>
输入：n = 5
输出：2
解释：5 的二进制是 "101" 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 109</code></li>
</ul>