首页 > 试题广场 >

两数最大异或值

[编程题]两数最大异或值
  • 热度指数:461 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个长度为 n 的数组,请你返回任选两个数的最大异或值。

数据范围: ,数组中的数满足
示例1

输入

[1,2,3,4,5]

输出

7

说明

5^2=7  
示例2

输入

[5,5,5,5,1]

输出

4

说明

5^1=4  
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param array int整型ArrayList 
     * @return int整型
     */
    public int maxXOR(ArrayList<Integer> array) {
        // write code here
        int max = 0;
        for (int i = 0; i < array.size(); i++) {
            for (int j = 0; j < i; j++) {
                max = Math.max(max, array.get(i) ^ array.get(j));
            }
        }
        return max;
    }
}

发表于 2022-04-10 21:53:28 回复(0)

问题信息

难度:
1条回答 1403浏览

热门推荐

通过挑战的用户

查看代码