懂二进制（异或的应用；注意位运算的优先，以及与运算的结果，结果不一定是 1）---2015小米暑期实习笔试题

最新推荐文章于 2025-02-26 09:30:00 发布

原创最新推荐文章于 2025-02-26 09:30:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

在线编程刷题专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一种计算两个32位整数在二进制表示下位(bit)不同的数量的方法。通过使用位运算，特别是异或(XOR)操作来找出两数之间的差异，并遍历每一位来统计不同位的数量。

[编程题] 懂二进制

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

输入例子:

1999 2299

输出例子:

注意位运算的优先级，

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

如果写成

if (test & cur != 0)

!= 的优先级大于 &，那么整个判断就是错误的。

如果写成

if ((test & cur) == 1)

也是错误的，因为与运算的结果不一定是 1，可能是其他大于 1 的数！

第二次做，依然犯了第一次做的错误。。

注意 cur 的初始值为 1 而不是 0 ！

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