【Java】位运算的其他问题

1. 给定一个正整数，找出与其二进制表示中1的个数相同，且大小最接近的那两个数（一个略大，一个略小）

2. 解释代码 n & （ n - 1） ==  0是什么意思？ 说明n是2的次幂

3. 编写函数，确定需要改变几个位，才能将整数A转成整数B

public class bitSwap {
	public static int bitSwapReq(int a, int b) {
		int coun = 0;
		for ( int c = a ^ b; c != 0; c = c & (c - 1) ) {
			count++;
		}
		return count;
	}
}

4.编写程序，交换某个整数的奇数位和偶数位，使用指令越少越好（位0与位1交换，位2与位3交换）

用掩码10101010与num按位与可以提取出奇数位，结果右移1位，移到偶数位的位置

同样地，用掩码01010101与num按位与再将结果左移一位，可以移到奇数位位置  

最后将两个结果合并