我用java刷 leetcode 1486. 数组异或操作

Posted 2021-06-02 深林无鹿

这里有leetcode题集分类整理！！！

我的AC：

class Solution {
    public int xorOperation(int n, int start) {
        int res = 0;
        res = start;
        for (int i = 1 ; i < n ; i ++) {
            res = res ^ (start + 2*i) ;
        }
        return res;
    }
}

官方O（1）：

class Solution {
    public int xorOperation(int n, int start) {
        int s = start >> 1, e = n & start & 1;
        int ret = sumXor(s - 1) ^ sumXor(s + n - 1);
        return ret << 1 | e;
    }

    public int sumXor(int x) {
        if (x % 4 == 0) {
            return x;
        }
        if (x % 4 == 1) {
            return 1;
        }
        if (x % 4 == 2) {
            return x + 1;
        }
        return 0;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/xor-operation-in-an-array/solution/shu-zu-yi-huo-cao-zuo-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。