【一次过】Lintcode 181:将整数A转换为B

 

如果要将整数A转换为B，需要改变多少个bit位？

样例

如把31转换为14，需要改变2个bit位。

(31)10=(11111)2

(14)10=(01110)2

解题思路：

    先将两个数异或得到的二进制数中，1代表需要改变的位，所以题目就变成求一个数的二进制有多少个1。

public class Solution {
    /**
     * @param a: An integer
     * @param b: An integer
     * @return: An integer
     */
    public int bitSwapRequired(int a, int b) {
        // write your code here
        int c = a^b;
        return Integer.bitCount(c);
    }
}