题目
原文:
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---