2317.操作后的最大异或和

2317.操作后的最大异或和_第1张图片

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

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

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

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

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

你可能感兴趣的:(思维,算法,leetcode,数据结构)