[CareerCup] 5.5 Number of Converted Bits 转换数字所需的位数

5.5 Write a function to determine the number of bits required to convert integer A to integer B.
EXAMPLE
Input: 31,14
Output: 2

这道题给了我们两个数字A和B，问如果将A转化为B需要变几个位，那么我们很容易想到要用异或来做，因为相同位异或为0，那么为1的为就是不相同的位，总和就是我们要求的结果。那么此题就转化为求异或结果中位‘1’的个数，我们可以用for循环来做，判断异或数的最低位是否为1，若为1就计数器加1，然后将异或数向右移动一位，以此类推直至异或数为0，参见代码如下：

解法一：

class Solution {
public:
    int bitConvertNumber(int a, int b) {
        int res = 0;
        for (int c = a ^ b; c != 0; c >>= 1) {
            res += c & 1;
        }
        return res;
    }
};

还有一种方法，这里不是将异或数每次向右移动一位，而是用n&(n-1)来清楚最低有效位Least Significant Bit，每清除一个，计数器增1，直到异或数为0停止，参见代码如下：

解法二：

class Solution {
public:
    int bitConvertNumber(int a, int b) {
        int res = 0;
        for (int c = a ^ b; c != 0; c &= c - 1) {
            ++res;
        }
        return res;
    }
};

本文转自博客园Grandyang的博客，原文链接：转换数字所需的位数[CareerCup] 5.5 Number of Converted Bits ，如需转载请自行联系原博主。