181. 将整数A转换为B

181. 将整数A转换为B

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

注意事项

Both n and m are 32-bit integers.

您在真实的面试中是否遇到过这个题？

Yes

样例

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

()10=()2

()10=()2

class Solution {
public:
    /*
     * @param a: An integer
     * @param b: An integer
     * @return: An integer
     */
    int bitSwapRequired(int a, int b) {
        // write your code here
            int count = 0;
            count = getNum(a ^ b);
            return count;
    }
 
    int getNum(int n) {
        if (n == 0) return 0;
        int count = 0;
        while (n) {
            n &= (n - 1);
            count++;
        }
        return count;
    }
};