算法leetcode2317. 操作后的最大异或和（rust和go重拳出击）

Posted 2022-09-15 二当家的白帽子

---

文章目录

• 2317. 操作后的最大异或和：
• 样例 1：
• 样例 2：
• 提示：
• 分析
• 题解
• • rust
  • go
  • typescript
  • python
  • c
  • c++
  • java
• 原题传送门：https://leetcode.cn/problems/maximum-xor-after-operations/

---

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 。

样例 2：

输入：
	nums = [1,2,3,9,2]
	
输出：
	11
	
解释：
	执行 0 次操作。
	所有元素的逐位异或和为 1 XOR 2 XOR 3 XOR 9 XOR 2 = 11 。
	可知 11 是能得到的最大逐位异或和。

提示：

• 1 <= nums.length <= 10⁵
• 0 <= nums[i] <= 10⁸

---

分析

• 面对这道算法题目，二当家的陷入了沉思。
• 首先要搞清楚更新操作到底能干什么。
• nums[i] XOR x中的x可以是任意非负整数，所以结果就是任意非负整数。
• nums[i] AND (nums[i] XOR x)一个数和任意一个非负整数做位与运算的结果是可以将这个整数中任意为1的位更新为0。
• 怎样才能让异或和最大呢？因为更新操作只能把为1的位变为0，所以当然是数字为1的位都是奇数个就能保证异或和最大。

---

题解

rust

impl Solution 
    pub fn maximum_xor(nums: Vec<i32>) -> i32 
        nums.iter().fold(0, |ans, n| 
            ans | n
        )
    

---

go

func maximumXOR(nums []int) int 
    ans := 0

	for _, n := range nums 
		ans |= n
	

	return ans

---

typescript

function maximumXOR(nums: number[]): number 
    let ans = 0;

	for (const n of nums) 
		ans |= n;
	

	return ans;
;

---

python

class Solution:
    def maximumXOR(self, nums: List[int]) -> int:
        return reduce(or_, nums)

---

c

int maximumXOR(int* nums, int numsSize)
    int ans = 0;

    for (int i = 0; i < numsSize; ++i) 
        ans |= nums[i];
    

    return ans;

---

c++

class Solution 
public:
    int maximumXOR(vector<int>& nums) 
        int ans = 0;

        for (auto n: nums) 
            ans |= n;
        

        return ans;
    
;

---

java

class Solution 
    public int maximumXOR(int[] nums) 
        int ans = 0;

        for (int num : nums) 
            ans |= num;
        
        
        return ans;
    

---

原题传送门：https://leetcode.cn/problems/maximum-xor-after-operations/

---

非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://le-yi.blog.csdn.net/ 博客原创~

---