楼主:
oin1104 (是oin的说)
2024-11-08 15:49:41题目:
在限定的bit范围里面
用一个k来xor 0~i的数字
让数字最大
请问对于每个i 他的k是多少
思路:
先把每个0~i的xor都弄出来
然后再用一个都是1个东西来xor他
就可以知道那个地方的k是什么了
```cpp
class Solution {
public:
vector<int> getMaximumXor(vector<int>& nums, int maximumBit)
{
int now = 0;
int n = nums.size();
vector<int> res(n,0);
for(int i = 0 ; i < n ; i ++)
{
now ^= nums[i];
}
int oin = pow(2,maximumBit) - 1;
for(int i = n-1 ; i >= 0 ; i