两个int(32位)整数m和n的二进制表达式中有多少个位(bit)不同?

编程实现:两个int(32位)整数m和n的二进制表达式中有多少个位(bit)不同?

输入例子: 1999 2299 输出例子: 7

解题思路

1.首先我们要了解一个运算符异或(^)
如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。所以我们只须判断对应的比特位的值异或是否为1即可。
2. 只要确保为1,那么证明两个数字对应的二进位肯定是不相同的,然后再对得到的数字进行判定二进制中1的个数,那么就是数字a和b中不一样的位置
3. 考虑&的性质0 & 0 = 0 1 & 0 = 0 0 & 1 = 0 1 & 1 = 1
任何数 & 1都是它本身，任何数 & 0都是0 因此（num1 & 1）就得到最后一个比特位的值。

#include <stdio.h>
#include <stdlib.h>

int BitDifferent(int m, int n) {
	int count = 0;
	int i = 0;
	for (int i = 0; i < 32;i++) {
		if (m % 2 != n % 2) {
			count++;
		}
		m /= 2; //m = m>>1;
		n /= 2; //n = n>>1;
	}
	return count;
}

int main () {
	printf("%d\n", BitDifferent(1999,2299));
    system ("pause");
    return 0;
}

#include <stdio.h>
#include <stdlib.h>

int BitDifferent(int m, int n) {
	int count = 0;
	int i = 0;
	int ret = m^n;

	for (int i = ret; i;i/=2) {
	
		count += i % 2;
	}
	return count;
}

int main () {

	printf("%d\n", BitDifferent(1999, 2299));
    system ("pause");
    return 0;
}

#include <stdio.h>
#include <stdlib.h>


int BitDifferent(int m, int n) {
	int count = 0;
	int i = 0;
	int ret = m^n;
	while (ret) {
		ret = ret&(ret - 1);
		count++;
	}
	return count;
}

int main() {

	printf("%d\n", BitDifferent(1999, 2299));
	system("pause");
	return 0;
}

运行结果