2317.操作后的最大异或和
非常好的一个位运算推公式题目
首先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;}
};
首先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;}
};