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

知识点：异或

题目本身有问题，“现在农夫想知道，在某个区间 [left, right] 内，所有牛的编号 按位异或 的结果是多少（包含 left 、right 端点）。”应该改为(left, right]区间，即不包括left端点。

对于从1到n的异或操作，是有规律的：

通过将n与4模化，找到n的余数。

如果n%4=0，则xor将与n相同。

如果n%4=1，则xor将为1。

如果n%4=2，那么xor将是n+1。

如果n%4=3，则xor将为0。

根据这一规律，我们可以得到从1到left的异或值，从1到right的异或值，而异或的性质是两个相同的数异或，得到的结果为0，故将[1, left]的异或值和[1, right]的异或值进行异或，得到的即为[left + 1, right]区间的异或值。

Java题解如下

import java.util.*;


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

    private int getResult(int num) {
        int tmp = num % 4;
        if(tmp == 0) {
            return num;
        }else if(tmp == 1) {
            return 1;
        }else if(tmp == 2) {
            return num + 1;
        }else {
            return 0;
        }
    }
}