鏈接：數組中兩個數的最大異或值

給你一個整數數組 nums ，返回 nums[i] XOR nums[j] 的最大運算結果，其中 0 ≤ i ≤ j < n 。

進階：你可以在 O(n) 的時間解決這個問題嗎？

示例 1：

輸入：nums = [3,10,5,25,2,8]
輸出：28
解釋：最大運算結果是 5 XOR 25 = 28.
示例 2：

輸入：nums = [0]
輸出：0
示例 3：

輸入：nums = [2,4]
輸出：6
示例 4：

輸入：nums = [8,10,2]
輸出：10
示例 5：

輸入：nums = [14,70,53,83,49,91,36,80,92,51,66,70]
輸出：127

提示：

1 <= nums.length <= 2 * 104
0 <= nums[i] <= 231 - 1

最開始實在沒想到字典樹的解法。

但是：

由于異或是不進位的兩數相加，所以異或值肯定小于等于直接相加的和。

所以在暴力解法的基礎上稍微改改：

class Solution { public:int findMaximumXOR(vector<int>& nums) {long long maxval = 0;if(nums.size() == 1) return 0;sort(nums.begin(), nums.end(), greater<int>());for(int i = 0; i < nums.size(); i++){for(int j = i + 1; j < nums.size(); j++){if((long long) nums[i] + nums[j] < maxval)break;maxval = max(maxval, (long long)(nums[i]^nums[j]));}}return maxval;} };

?

總結

以上是生活随笔為你收集整理的数组中两个数的最大异或值 两数异或值一定小于两数相加和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。