Leetcode——1486.数组异或操作

题目

给你两个整数，n 和 start 。
数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。
请返回 nums 中所有元素按位异或（XOR）后得到的结果。

思路

一开始看着是没有什么思路的，虽然说异或这个操作确实不难，但是我一开始还去判断n的个数，如果是n ==1，那么就直接返回原值，如果n ==2，那么就要返回start^(start+2);如果n>=3,那么后续就要每次，但是此时，start还是仍然为原来的start，前面的并没有改变它的值，所以就需要先在外面自增2，然后里面进入循环后，再自增2，继续循环，直接出结果。

class Solution {
    public int xorOperation(int n, int start) {
        if (n==1) //直接返回原值
            return start;
        else if (n==2)//需要异或一次
            return  start^(start+2);
        else
        {
            int result=0;
            result=(start^(start+2));//需要异或的次数为n-1次，那么start+=2的次数也是n-1次
            start+=2;//上面的异或操作并没有改变start的数值，这才是执行后的结果start应该有的结果
            for (int i=2;i<n;++i)
            {
                start+=2;//每次异或前都要加上2
                result^=start;
            }
            return result;
        }
    }
}

虽然结果是这样，但是总觉得逻辑很混乱，因为无论输入什么值，每次的start总是需要自增2的次数为n-1次，异或的次数也是n-1次，那么就没有必要区分开来n的数值了。这个时候，最关键的，是要找到n == 1的时候，如何才能返回一个原值，本来n ==1，它需要异或0次，如果我们能找到一个数，跟一个数异或之后，那还是等于它本身，那不就相当于没有异或了。于是，我开始测试，1是肯定不行的，然后，发现了0异或任何数都是本身。这是我以前从来都没有去思考过的问题，于是我自己手写了几个例子，测试了一下，确实是这样。那么这样，我们需要异或n-1次就可以改为n次了，也就是有一次是与0异或，不变。

改进后的代码

class Solution {
    public int xorOperation(int n, int start) {
        //一个数与0异或，等于它本身
        int result=0;
        for (int i=0;i<n;++i)
        {
            result^=start;
            start+=2;
        }
        return result;
    }
}

结果

结果，哈哈这个比上面那个的内存少了0.4MB，有点舒服。只要能有改进就好了
PS：今天还发现了偶数个相同的数异或结果为0，奇数个相同的数，以后结果为本身，就是这两篇博客发现的点，赶快拿小本本记下来。
偶数个相同的数以后结果为0