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---