2016校招真题-懂二进制

原创于 2017-05-20 09:18:49 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二进制 #位运算

2016校招真题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种经典的方法来计算两个整数之间的二进制位差异。通过使用异或运算和循环来统计不同的二进制位数量。

这里写图片描述

经典方法：

class Solution {

public :
    int countBitDiff(int m, int n) {

        int dif=m^n;//先将二者做异或运算，得到结果；
        int cnt=0;
        while(dif!=0){
            dif=dif&(dif-1);
            cnt++;
        }             //统计一个整数dif含有多少个1；
        return cnt;
    }
};