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

最新推荐文章于 2020-12-15 13:05:58 发布

qq_38844040

最新推荐文章于 2020-12-15 13:05:58 发布

阅读量611

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/qq_38844040/article/details/80696180

算法与数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种计算两个32位整数在二进制表示下不同位数量的方法。通过使用异或运算和位移操作，该算法能有效地找出两数间二进制位的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

* 输出例子:
* 7
*/
public class XiaoMi {

public static void test(int m, int n) {

   //  异或
    int k = m ^ n;
    int count = 0;
    for (int i = 0; i < 32; i++) {

        if (((k >> i) & 1) != 0)
            count++;

    }
    System.out.println(count);
}

public static void main(String[] args) {
    test(1999, 2299);
}

}