LeetCode 2317. 操作后的最大异或和

给你一个下标从 0 开始的整数数组 nums 。一次操作中，选择 任意 非负整数 x 和一个下标 i ，更新 nums[i] 为 nums[i] AND (nums[i] XOR x) 。

注意，AND 是逐位与运算，XOR 是逐位异或运算。

请你执行 任意次 更新操作，并返回 nums 中所有元素 最大 逐位异或和。

示例 1：

输入：nums = [3,2,4,6]
输出：7
解释：选择 x = 4 和 i = 3 进行操作，num[3] = 6 AND (6 XOR 4) = 6 AND 2 = 2 。
现在，nums = [3, 2, 4, 2] 且所有元素逐位异或得到 3 XOR 2 XOR 4 XOR 2 = 7 。
可知 7 是能得到的最大逐位异或和。
注意，其他操作可能也能得到逐位异或和 7 。

nums[i] XOR x使得nums[i]可以变为任意值，nums[i] AND (nums[i] XOR x) 表示nums[i]中的1可以变为0，由于我们可以进行无数次操作，因此如果nums数组中的每一个元素中，只要有一个数字的某位为1，就能通过操作将最后的答案中的该位变为1，因此答案就是数组中每个元素按位或的结果：

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

        return ans;
    }
};

如果nums中有n个元素，此算法时间复杂度为O（n），空间复杂度为O（1）。