十大品牌网站wordpress高级模板下载

非常好的一个位运算推公式题目

首先num[i]^x可以知道 这里可以变成任意一个数字

又有num[i]&上上面的数字 所以我们可以扣掉任意位的1把它变成0

答案让我们求异或和 所以只要这一位有1 答案的这一位就有1 我们发现这就是一个按位或运算

class Solution {
public:int maximumXOR(vector<int>& nums) {int ans = 0;for(auto &t:nums)ans|=t;return ans;}
};