Cracking the coding interview--Q5.5

来源：互联网发布：淘宝职业打假编辑：程序博客网时间：2024/06/10 12:07

题目

原文：

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

0 0