smallest-number-with-all-set-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

You are given a positive number <code>n</code>.

Return the smallest number <code>x</code> greater than or equal to <code>n</code>, such that the binary representation of <code>x</code> contains only set bits

&nbsp;
Example 1:

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

Output: 7

Explanation:

The binary representation of 7 is <code>&quot;111&quot;</code>.
</div>

Example 2:

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

Output: 15

Explanation:

The binary representation of 15 is <code>&quot;1111&quot;</code>.
</div>

Example 3:

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

Output: 3

Explanation:

The binary representation of 3 is <code>&quot;11&quot;</code>.
</div>

&nbsp;
Constraints:

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

smallestNumber

Smallest Number With All Set Bits

Minimum Number of K Consecutive Bit Flips

minimum-number-of-k-consecutive-bit-flips

K 连续位的最小翻转次数

Minimum Bit Flips to Convert Number

minimum-bit-flips-to-convert-number

转换数字的最少位翻转次数

Bit Manipulation

Math

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

返回&nbsp;大于等于 <code>n</code>&nbsp;且二进制表示仅包含&nbsp;置位&nbsp;位的&nbsp;最小&nbsp;整数 <code>x</code>&nbsp;。

置位&nbsp;位指的是二进制表示中值为 <code>1</code> 的位。

&nbsp;

示例 1：

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

输出： 7

解释：

7 的二进制表示是 <code>"111"</code>。
</div>

示例 2：

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

输出： 15

解释：

15 的二进制表示是 <code>"1111"</code>。
</div>

示例 3：

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

输出： 3

解释：

3 的二进制表示是 <code>"11"</code>。
</div>

&nbsp;

提示：

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