count-monobit-integers

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

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

An integer is called Monobit if all bits in its binary representation are the same.

Return the count of Monobit integers in the range <code>[0, n]</code> (inclusive).

&nbsp;
Example 1:

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

Output: 2

Explanation:

<ul>
	<li>The integers in the range <code>[0, 1]</code> have binary representations <code>&quot;0&quot;</code> and <code>&quot;1&quot;</code>.</li>
	<li>Each representation consists of identical bits. Thus, the answer is 2.</li>
</ul>
</div>

Example 2:

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

Output: 3

Explanation:

<ul>
	<li>The integers in the range <code>[0, 4]</code> include binaries <code>&quot;0&quot;</code>, <code>&quot;1&quot;</code>, <code>&quot;10&quot;</code>, <code>&quot;11&quot;</code>, and <code>&quot;100&quot;</code>.</li>
	<li>Only 0, 1 and 3 satisfy the Monobit condition. Thus, the answer is 3.</li>
</ul>
</div>

&nbsp;
Constraints:

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

Weekly Contest 487

weekly-contest-487

countMonobit

Mid Level

Count Monobit Integers

Bit Manipulation

Enumeration

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs

You are given an integer n.

An integer is called Monobit if all bits in its binary representation are the same.

Return the count of Monobit integers in the range [0, n] (inclusive).

 

Example 1:

Input: n = 1

Output: 2

Explanation:

 * The integers in the range [0, 1] have binary representations "0" and "1".
 * Each representation consists of identical bits. Thus, the answer is 2.

Example 2:

Input: n = 4

Output: 3

Explanation:

 * The integers in the range [0, 4] include binaries "0", "1", "10", "11", and "100".
 * Only 0, 1 and 3 satisfy the Monobit condition. Thus, the answer is 3.

 

Constraints:

 * 0 <= n <= 1000