处理二进制

题目描述

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

答案

class Solution {public:    /**     * 获得两个整形二进制表达位数不同的数量     *     * @param m 整数m     * @param n 整数n     * @return 整型     */    int countBitDiff(int m, int n) {        int result=0;        int dif = m^n;        while(dif != 0){            result += (dif&1)&1;            dif = dif>>1;        }        return result;    }};

分析

在C++中的位运算符‘&’、‘|’、‘~’、‘^’都可以直接用于int型数据，不需要进行十进制到二进制的转换。