lintcode-将整数A转换为B-181

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

样例

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

(31)10=(11111)2

(14)10=(01110)2

class Solution {
public:
   
    int bitSwapRequired(int a, int b) {
       int tmp=a^b; //异或运算,对应位的值相同异或为零，不同为一，两数有多少位不同tmp中就有多少个一
       int ret=0;
       while(tmp){ //转换成求tmp“1”的个数
           tmp&=(tmp-1);
           ++ret;
       }
       return ret;
    }
};