LeetCode 剑指 Offer II 067. 最大的异或

LeetCode 剑指 Offer II 067. 最大的异或

题目描述

给定一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。
  示例 1:
  输入:nums = [3,10,5,25,2,8]
  输出:28
  解释:最大运算结果是 5 XOR 25 = 28

LeetCode 剑指 Offer II 067. 最大的异或
提示:


一、解题关键词


二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    static final  int HIGH_BIT = 30;
    public int findMaximumXOR(int[] nums) {
        int x = 0;
        for(int k = HIGH_BIT; k >= 0;--k){
            Set<Integer> seen = new HashSet<Integer>();

            for(int num :nums){
                seen.add(num >> k);
            }
            int xNext = x * 2 + 1;
            boolean  found = false;
            //每句i 
            for(int num : nums){
                if(seen.contains(xNext ^(num >> k))){
                    found = true;
                    break;
                }
            }
            if(found){
                    x = xNext;
                }else{
                    x = xNext - 1;
                }
            
        }
        return x;
    }
}

2.知识点



总结

相同题目

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大涛小先生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值