exactly-one-consecutive-set-bits-pair

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer <code>n</code>.

Return <code>true</code> if its binary representation contains exactly one adjacent&nbsp;pair of&nbsp;set bits, and <code>false</code> otherwise.

&nbsp;
Example 1:

<div class="example-block">
Input: n = 6

Output: true

Explanation:

<ul>
	<li>Binary representation of 6 is <code>110</code>.</li>
	<li>There is exactly&nbsp;one adjacent pair of set bits (<code>&quot;11&quot;</code>). Thus, the answer is <code>true</code>​​​​​​​.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: n = 5

Output: false

Explanation:

<ul>
	<li>Binary representation of 5 is <code>101</code>.</li>
	<li>There is no&nbsp;adjacent pair of set bits. Thus, the answer is <code>false</code>​​​​​​​.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>0 &lt;= n &lt;= 105</code></li>
</ul>

第 184 场双周赛

biweekly-contest-184

consecutiveSetBits

中级工程师

Exactly One Consecutive Set Bits Pair

Bit Manipulation

给你一个整数 <code>n</code> 。

如果其二进制表示中 恰好 仅包含 一对 相邻的置位 ，则返回 <code>true</code> ，否则返回 <code>false</code> 。
整数中的 置位 是指其 二进制 表示中的 <code>1</code> 。

&nbsp;

示例 1：

<div class="example-block">
输入： n = 6

输出： true

解释：

<ul>
	<li>6 的二进制表示为 <code>110</code> 。</li>
	<li>恰好存在一对相邻的置位（<code>"11"</code>）。因此，答案为 <code>true</code> 。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入： n = 5

输出： false

解释：

<ul>
	<li>5 的二进制表示为 <code>101</code> 。</li>
	<li>不存在相邻的置位。因此，答案为 <code>false</code> 。</li>
</ul>
</div>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= n &lt;= 105</code></li>
</ul>