count-monobit-integers

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>.

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>

第 487 场周赛

weekly-contest-487

countMonobit

中级工程师

Count Monobit Integers

Bit Manipulation

Enumeration

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

如果一个整数的二进制表示中所有位都相同，则称其为&nbsp;单比特数（Monobit）。

返回范围<code>[0, n]</code>（包括两端）内&nbsp;单比特数&nbsp;的个数。

&nbsp;

示例 1：

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

输出： 2

解释：

<ul>
	<li>范围<code>[0, 1]</code>内的整数对应的二进制表示为<code>"0"</code>和<code>"1"</code>。</li>
	<li>每个表示都由相同的位组成，因此答案是2。</li>
</ul>
</div>

示例 2：

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

输出： 3

解释：

<ul>
	<li>范围<code>[0, 4]</code>内的整数对应的二进制表示为<code>"0"</code>、<code>"1"</code>、<code>"10"</code>、<code>"11"</code>和<code>"100"</code>。</li>
	<li>只有<code>0</code>、<code>1</code>和<code>3</code>满足单比特条件。因此答案是3。</li>
</ul>
</div>

&nbsp;

提示：

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