题解 | #牛的编号异或问题#
牛的编号异或问题
https://www.nowcoder.com/practice/b8139d2af0f64e6489f69cb173f170c1
知识点：异或
思路：1，2，3，4，4个数字一组，那么其实后面的数字再多，也是和当前数字%4后的结果一致，因此我们先取余，然后再进行异或，最后求得值
编程语言：java
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param left int整型
* @param right int整型
* @return int整型
*/
public static int rangeBitwiseXor(int left, int right) {
return get(right) ^ get(left);
}
public static int get(int x) {
int t = x % 4;
if (t == 0) return x;
if (t == 1) return 1;
if (t == 2) return x + 1;
return 0;
}
}
查看8道真题和解析
