Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 429 Bytes

421.maximum-xor-of-two-numbers-in-an-array.md

File metadata and controls

19 lines (14 loc) · 429 Bytes

题目 1

给定 1 个数组nums,再给定 1 个数值x。请判断nums数组中是否存在 2 个数,且这 2 个数的异或结果值为x

nums = [3,10,5,25,2,8]  x = 28
输出:true
解释: 5 XOR 25 = 28. 返回true

异或的性质

如果 a ^ b = c 成立,那么a ^ c = bb ^ c = a 均成立。

for(int num : hashSet)
    if(hashSet.contains(num ^ x))
        return true;