Cracking the coding interview--Q5.5

题目

原文：

Write a function to determine the number of bits required to convert integer A to integer B.
Input: 31, 14
Output: 2

译文：

写一个函数计算出将一个整数A转换到整数B需要修改多少个二进制位。

解答

首先要理解题目要求的是计算出整数A转换到整数B需要修改的二进制位数，而不需要知道如何实现转换过程，那很明显，两个数的二进制对应各位不同的数目即为需要修改的二进制位数，再根据位运算的规则，异或运算是“同0异1”，所以将两数作异或运算，再求出这个值二进制中1的个数，即为需要修改的二进制位数，代码如下：

class Q5_5{
	public static int hammingWeight(int n){
		n=(n&(0x55555555))+((n>>1)&(0x55555555));
		n=(n&(0x33333333))+((n>>2)&(0x33333333));
		n=(n&(0x0f0f0f0f))+((n>>4)&(0x0f0f0f0f));
		n=(n&(0x00ff00ff))+((n>>8)&(0x00ff00ff));
		n=(n&(0x0000ffff))+((n>>16)&(0x0000ffff));
		return n;
	}
	public static int convert_num(int num1,int num2){
		return hammingWeight(num1^num2);
	}
	public static void main(String[] args){
		int num1=31;
		int num2=14;
		System.out.println(convert_num(num1,num2)+"");
	}
}

---EOF---