十八、<2015小米暑期实习笔试题>懂二进制

来源:互联网 发布:windows db2 编辑:程序博客网 时间:2024/05/19 00:37

[编程题] 懂二进制
时间限制:1秒
空间限制:32768K
世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?
输入例子1:
1999 2299

输出例子1:
7

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