maximum-xor-after-operations

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 0-indexed integer array <code>nums</code>. In one operation, select any non-negative integer <code>x</code> and an index <code>i</code>, then update <code>nums[i]</code> to be equal to <code>nums[i] AND (nums[i] XOR x)</code>.

Note that <code>AND</code> is the bitwise AND operation and <code>XOR</code> is the bitwise XOR operation.

Return the maximum possible bitwise XOR of all elements of <code>nums</code> after applying the operation any number of times.

&nbsp;
Example 1:

<pre>
Input: nums = [3,2,4,6]
Output: 7
Explanation: Apply the operation with x = 4 and i = 3, num[3] = 6 AND (6 XOR 4) = 6 AND 2 = 2.
Now, nums = [3, 2, 4, 2] and the bitwise XOR of all the elements = 3 XOR 2 XOR 4 XOR 2 = 7.
It can be shown that 7 is the maximum possible bitwise XOR.
Note that other operations may be used to achieve a bitwise XOR of 7.</pre>

Example 2:

<pre>
Input: nums = [1,2,3,9,2]
Output: 11
Explanation: Apply the operation zero times.
The bitwise XOR of all the elements = 1 XOR 2 XOR 3 XOR 9 XOR 2 = 11.
It can be shown that 11 is the maximum possible bitwise XOR.</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 108</code></li>
</ul>

maximumXOR

Maximum XOR After Operations 

Maximum XOR of Two Numbers in an Array

maximum-xor-of-two-numbers-in-an-array

数组中两个数的最大异或值

Maximum Xor Product

maximum-xor-product

最大异或乘积

Minimize OR of Remaining Elements Using Operations

minimize-or-of-remaining-elements-using-operations

给定操作次数内使剩余元素的或值最小

Bit Manipulation

Array

Math

给你一个下标从 0&nbsp;开始的整数数组&nbsp;<code>nums</code>&nbsp;。一次操作中，选择 任意&nbsp;非负整数&nbsp;<code>x</code>&nbsp;和一个下标&nbsp;<code>i</code>&nbsp;，更新&nbsp;<code>nums[i]</code>&nbsp;为&nbsp;<code>nums[i] AND (nums[i] XOR x)</code>&nbsp;。

注意，<code>AND</code>&nbsp;是逐位与运算，<code>XOR</code>&nbsp;是逐位异或运算。

请你执行 任意次&nbsp;更新操作，并返回&nbsp;<code>nums</code>&nbsp;中所有元素&nbsp;最大&nbsp;逐位异或和。

&nbsp;

示例 1：

<pre>输入：nums = [3,2,4,6]
输出：7
解释：选择 x = 4 和 i = 3 进行操作，num[3] = 6 AND (6 XOR 4) = 6 AND 2 = 2 。
现在，nums = [3, 2, 4, 2] 且所有元素逐位异或得到 3 XOR 2 XOR 4 XOR 2 = 7 。
可知 7 是能得到的最大逐位异或和。
注意，其他操作可能也能得到逐位异或和 7 。</pre>

示例 2：

<pre>输入：nums = [1,2,3,9,2]
输出：11
解释：执行 0 次操作。
所有元素的逐位异或和为 1 XOR 2 XOR 3 XOR 9 XOR 2 = 11 。
可知 11 是能得到的最大逐位异或和。</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 108</code></li>
</ul>