求两个数二进制中不同位的个数——C语言

题目介绍

内容：输入两个整数，求两个整数二进制格式有多少个位不同
输入例子:
1999 2299
输出例子:7
OJ链接：牛客网

思路分析

需要的知识范围：按位异或(^)的使用，按位与 (&)的使用，右移操作符的使用(>>)
做法分析：
我们知道按位异或(^)的性质：二进制位不同为1，否则为0；按位与 (&)的性质：二进制位都是1则为1，否则为0。那么我们就可以利用这两个性质，首先将这两个整数按位异或( ^ )的结果赋给一个中间变量，然后利用按位与 (&)的性质统计这个中间变量的二进制位中有几个1，有几个1，那两个数中不同的位就有几个。

代码分享

#include <stdio.h>
int find_different(int num1, int num2)
{
	int count = 0;
	//引入中间变量收集两个数按位异或的结果
	int ret = num1 ^ num2;
	while (ret)
	{
	    //按位异或来统计1的个数
		ret = ret & (ret - 1);
		count++;
	}
	return count;
}
int main()
{
	int num1 = 0, num2 = 0;
	printf("请输入两个想要判断的整数:\n");
	scanf("%d %d", &num1, &num2);
	printf("两个整数中有%d个bit位不同\n", find_different(num1, num2));
	return 0;
}