【C语言】求两个int(32位) 整数m和n的二进制表达中，有多少个位（bit）不同

---

• 输出
  

方法一

思路：获取这个数x的每一位（将这个数从第一位依次向右移直至第32位然后按位与1）然后再进行比较

int count_diff_bit(int m, int n)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (((m >> i) & 1) != ((n >> i) & 1))
		count++;
	}
	return count;
}

int main()
{
	int m = 0, n = 0;
	scanf("%d %d", &m, &n);
	int ret = count_diff_bit(m, n);
	printf("%d\n", ret);

	return 0;
}

方法二

思路：
已知 ^异或操作符：相同为0，相异为1
将这两个数异或，统计1的个数

int count_diff_bit(int m, int n)
{
	int ret = m ^ n;
	int count = 0;
	while (ret)
	{
//当我们运行这个式子ret = ret&(ret-1)的时候
//我们会发现 n 的二进制里面最右边的一个 1 就变成 0 
//即每当我们运行一次就少一个最右边的1 
		ret = ret & (ret - 1);
		count++;
	}
	return count;
}

int main()
{
	int m = 0, n = 0;
	scanf("%d %d", &m, &n);
	int ret = count_diff_bit(m, n);
	printf("%d\n", ret);

	return 0;
}