LeetCode题解——使所有区间的异或结果为零

LeetCode题解——使所有区间的异或结果为零

• 题目介绍

• 解题思路

1. 首先由题可知nums数组里面任何相连的k个数它的异或结果为0
2. 那么可以得到[0,k)区间即nums[i]^nums[i+1]^...^nums[i+k-1] = 0
3. 同理nums[i+1]^nums[i+2]^...^nums[i+k] = 0，将两个相同的部分消掉，那么我们可以得出一个结论nums[i] = nums[i+k]
4. 那么我们可以得出我们最后要得到的是一个什么样的数组，就是以k为一个循环的数组，且每个循环的异或为0，例如[3，4，7，3，4，7，3，4，7]这种k等于3的
5. 现在的关键就是我们如何移动最小的元素得到结果，现在我们把nums看成一个二维数组，每一行就是一个循环,那么原数组与目标数组的对应关系如下图
6. 
7. 我们要通过最小改变元素将左边的数组变成右边的目标数组，那也就是第三列的变动数加上前面变动数的和最小