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需要修改的二进制位数。

输入：31，14

输出：2

package chapter_5_BitManipulation;

import java.util.Scanner;

/**
*
* 写程序计算从整数A变为整数B需要修改的二进制位数
*
*/
public class Question_5_5 {

/**
* @param num
* @return
*
* 计算num中二进制表示法1的个数
*
*/
public static int count_one(int num) {
int count = 0;
while(num > 0) {
count ++;
num = num & (num-1); // 把num最低位1置为0
}
return count;
}

/**
* @param x
* @param y
* @return
*
* 首先对x ，y 亦或运算，之后计算结果中1的个数即为结果
*
*/
public static int convert(int x, int y) {
int result = x ^ y;
return count_one(result);
}

public static void main(String args[]) {
Scanner scanner = new Scanner(System.in);
int x = scanner.nextInt();
int y = scanner.nextInt();

int num = convert(x, y);

System.out.println("修改位数：" + num);
}
}