binary-number-with-alternating-bits

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, check whether it has alternating bits: namely, if two adjacent bits will always have different values.

&nbsp;
Example 1:

<pre>
Input: n = 5
Output: true
Explanation: The binary representation of 5 is: 101
</pre>

Example 2:

<pre>
Input: n = 7
Output: false
Explanation: The binary representation of 7 is: 111.</pre>

Example 3:

<pre>
Input: n = 11
Output: false
Explanation: The binary representation of 11 is: 1011.</pre>

&nbsp;
Constraints:

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

hasAlternatingBits

Binary Number with Alternating Bits

Number of 1 Bits

number-of-1-bits

位1的个数

Bit Manipulation

给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

&nbsp;

示例 1：

<pre>
输入：n = 5
输出：true
解释：5 的二进制表示是：101
</pre>

示例 2：

<pre>
输入：n = 7
输出：false
解释：7 的二进制表示是：111.</pre>

示例 3：

<pre>
输入：n = 11
输出：false
解释：11 的二进制表示是：1011.</pre>

&nbsp;

提示：

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