1803. Count Pairs With XOR in a Range

题目信息

题号:

1803

难度:

Hard

主题:

位运算、字典树

原题:

LeetCode 1803

重点:

统计下标对 i < j 且异或值落在闭区间内的数量

题目重述

给定整数数组以及 low、high,统计满足 low <= nums[i] XOR nums[j] <= high 的下标对数量。

自建示例

输入:nums = [1,2,3], low = 2, high = 3
输出:2
解释:数对 (1,2) 的异或为 3,(1,3) 的异或为 2。
输入:nums = [0,0], low = 1, high = 1
输出:0
解释:唯一数对的异或值为 0,不在区间内。