一、题目
将整数的二进制奇偶位互换。
例如将9(1001)互换变成6(0110)。9的第1,2位10互换变成01,第3,4位01互换变成10。
二、题解
1.奇巧淫技
二进制从右往左数,先将偶数个数的二进制位选都出来,再将奇数个数的二进制位都选出来,
然后偶数位右移一位(右移一位到奇数位),奇数位左移一位(左移一位到偶数位上)。完成数字的交换。
例如,从右往左数,先将9(1001)偶数位选出来:1000,再将9(1001)奇数位选出来:0001
将偶数位左移一位,将奇数位右移一位,完成交换。
public static int solution(int num) {
int even = num & 0xaaaaaaaa; // num和1010 1010 1010……取出偶数位
int odd = num & 0x55555555; // num和0101 0101 0101……取出奇数位
return (even >> 1) | (odd << 1);
// return (even >> 1) ^ (odd << 1); // 同上
}
2.其他解法
将数字转成二进制再转成字符数组,然后拼接起来,最后将拼接拼接起来的二进制转回10进制
public static int solution2(int num) {
char[] chars = Integer.toBinaryString(num).toCharArray();
String binary = "";
for (int i = 0; i < chars.length; i+=2) {
binary = binary + chars[i+1] + chars[i];
}
return Integer.valueOf(binary, 2);
}
参考
将整数的奇偶位互换(位运算):https://blog.csdn.net/weixin_42069140/article/details/89365707
相关
更多奇淫巧技的题解请点击:【奇淫巧技】题解集