Skip to content

Commit 0a79699

Browse files
committed
docs: update README.md[0421]
1 parent 9f69c93 commit 0a79699

File tree

1 file changed

+1
-3
lines changed
  • solution/0421.Maximum XOR of Two Numbers in an Array

1 file changed

+1
-3
lines changed

‎solution/0421.Maximum XOR of Two Numbers in an Array/README.md

+1-3
Original file line numberDiff line numberDiff line change
@@ -17,9 +17,7 @@
1717

1818
分析一下题目, 要在数组中找到两个数对他们进行异或运算后得到一个最大的异或值, 即这个异或值二进制表示非 0 最��位要尽可能的靠左同时剩余位尽可能为 1;
1919

20-
整体使用贪心原则, 依次假设整数从左至右第 i 为 1, 然后再使用一个 mask 与数组中所有数相与得到数据前 i 位的一个前缀集合, 再把之前一次 `i-1` 循环所得到的 max 加第 i 位
21-
为 1 得到当前 i 循环中期望的 `pre-max`, 再与前缀集合中的所有数进行异或运算, 如果得到的值也同时在集合中, 表示假设成立, `max` 变为 `pre-max`, 否则直接`i+1`进行下一个
22-
循环, 直到 `i=0` 算法结束。
20+
整体使用贪心原则, 依次假设整数从左至右第 i 为 1, 然后再使用一个 mask 与数组中所有数相与得到数据前 i 位的一个前缀集合, 再把之前一次 `i-1` 循环所得到的 max 加第 i 位;为 1 得到当前 i 循环中期望的 `pre-max`, 再与前缀集合中的所有数进行异或运算, 如果得到的值也同时在集合中, 表示假设成立, `max` 变为 `pre-max`, 否则直接 `i+1` 进行下一个循环, 直到 `i=0` 算法结束。
2321

2422
```java
2523
class Solution {

0 commit comments

Comments
 (0)