小米技术类测试编程题：懂二进制数

最新推荐文章于 2025-06-15 14:02:59 发布

原创最新推荐文章于 2025-06-15 14:02:59 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种计算两个32位整数在二进制表示下位(bit)不同的数量的方法。通过使用位运算符异或和循环移除末位1的方式实现了高效计算。

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

题目描述

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

输入例子:

1999 2299
输出例子:

解题思路：见java实现注释

java实现：

public class Solution {
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     * @param m 整数m
     * @param n 整数n
     * @return 整型
     */
    public int countBitDiff(int m, int n) {
        int num=m^n;//两个数据按位异或操作，可以得到新的数据，其中数据二进制中1的个数为原来两个数据中对应为不同的个数
        int count=0;
        for(count=0;num!=0;++count){
            num=num&(num-1);//a=a&(a-1)该公式清楚木末尾的1
        }
       return count;
    }
}