181.Flip Bits-将整数A转换为B（容易题）

将整数A转换为B

1. 题目

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

2. 样例

   如把31转换为14，需要改变2个bit位。
   (31)10=(11111)2
   (14)10=(01110)2

3. 挑战

   你能想出几种方法？

4. 题解

   本题优先考虑的就是二进制运算，由题意自然想到的就是异或运算。以样例为例：11111^01110=10001，则10001中为1的bit位的个数就是答案。
   但是这里有个坑要注意，就是处理异或结果为负数的情况。因为负数移位运算会保持原符号，在本题右移位运算中会始终在高位补1，会造成死循环。
   解决的方法有两个，一是将负数转换成除最高位不同其余位全部相同的正数再进行处理（结果需要+1）

        num=Integer.MAX_VALUE + num + 1;

二是使用无符号右移运算符>>>。

class Solution {
    /**
     *@param a, b: Two integer
     *return: An integer
     */
    public static int bitSwapRequired(int a, int b) {
        int count = 0;
        for (int num = a^b;num != 0;num >>>= 1)
        {
            count += num&1;
        }
        return count;
    }
};

Last Update 2016.9.9