题解 | #牛的编号异或问题#

知识点

异或

解题思路

将[left, right]区间内的结果拆成两部分：从1到right的结果和从1到left-1的结果，然后计算两者的按位异或结果。

在getXorFrom1ToN方法中，我们根据n除以4的余数来计算从1到n的所有数字按位异或的结果。

Java题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param left int整型
     * @param right int整型
     * @return int整型
     */
    public int rangeBitwiseXor(int left, int right) {
        int result = getXorFrom1ToN(right) ^ getXorFrom1ToN(left - 1);
        return result;
    }

    // 计算从1到N的所有数字按位异或的结果
    private int getXorFrom1ToN(int n) {
        if (n % 4 == 0) {
            return n;
        }
        if (n % 4 == 1) {
            return 1;
        }
        if (n % 4 == 2) {
            return n + 1;
        }
        return 0;
    }
}