題目:
在限定的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