minimum-array-end

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 two integers <code>n</code> and <code>x</code>. You have to construct an array of positive integers <code>nums</code> of size <code>n</code> where for every <code>0 &lt;= i &lt; n - 1</code>, <code>nums[i + 1]</code> is greater than <code>nums[i]</code>, and the result of the bitwise <code>AND</code> operation between all elements of <code>nums</code> is <code>x</code>.

Return the minimum possible value of <code>nums[n - 1]</code>.

&nbsp;
Example 1:

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

Output: 6

Explanation:

<code>nums</code> can be <code>[4,5,6]</code> and its last element is 6.
</div>

Example 2:

<div class="example-block">
Input: n = 2, x = 7

Output: 15

Explanation:

<code>nums</code> can be <code>[7,15]</code> and its last element is 15.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n, x &lt;= 108</code></li>
</ul>

minEnd

Minimum Array End

Bit Manipulation

给你两个整数 <code>n</code> 和 <code>x</code> 。你需要构造一个长度为 <code>n</code> 的 正整数 数组 <code>nums</code> ，对于所有 <code>0 &lt;= i &lt; n - 1</code> ，满足 <code>nums[i + 1]</code> 大于 <code>nums[i]</code> ，并且数组 <code>nums</code> 中所有元素的按位 <code>AND</code> 运算结果为 <code>x</code> 。

返回 <code>nums[n - 1]</code> 可能的 最小 值。

&nbsp;

示例 1：

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

输出：6

解释：

数组 <code>nums</code> 可以是 <code>[4,5,6]</code> ，最后一个元素为 <code>6</code> 。
</div>

示例 2：

<div class="example-block">
输入：n = 2, x = 7

输出：15

解释：

数组 <code>nums</code> 可以是 <code>[7,15]</code> ，最后一个元素为 <code>15</code> 。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n, x &lt;= 108</code></li>
</ul>