Flip Bits

Determine the number of bits required to flip if you want to convert integer n to integer m.

Have you met this question in a real interview? 

Yes

Example

Given n = 31 (11111), m = 14 (01110), return 2.

Note

Both n and m are 32-bit integers.

看到题目的第一想法是异或操作，c = a ^ b，然后右移求c的1的个数即为a,b不同的二进制位数，但是一提交不对，为什么呢？思路是对的，只是细节没有考虑清楚，假如a,b异号，那么c必然是小于0的数，然而对于一个小于0 的数执行右移操作会进入死循环，因为带符号的数右移会在右边补充符号位，而不是0。既然这样的话，-1右移会进入死循环；那怎么解决呢？貌似要分情况了，当a,b同号时，直接右移统计1的个数是没有问题的；当a,b异号时，则要求出c的源码，然后统计源码减1中0的个数，这次不是统计1，而是统计0了。另外还有一个细节需要记住，因为在补码的时候，是在原码的基础上取反，然后加了一个1，那为了跟补码的情况保持一致，必须讲原码减去一个1，这样0的个数才是原补码1的个数，这个细节非常重要。

class Solution {public:    /**     *@param a, b: Two integer     *return: An integer     */    int bitSwapRequired(int a, int b) {    // write your code here    int c = a ^ b;    int count = 0, tmpc = c;    if (c < 0)    tmpc = ~(c - 1) - 1;    while (tmpc)    {    int bit = tmpc & 0x1;    count = bit ? count + 1 : count;    tmpc >>= 1;    }    if (c < 0)    return 32 - count;    return count;    }};