全网最易懂的解题——C语言“求两个数在二进制中不同位的个数”

现在我们要输入两个数,然后比较他们二进制形式下,有多少位是不一样的。

那么5和10在二进制中不同位的个数就是 4个

怎么做呢?很简单其实我们只需要将5异或10,异或后的结果只要每一位中不一样的对应位的值就会为1,然后我们统计一下有几个1就好了,最快的统计是不是用tmp&(tmp-1)去掉最右边的1。

再把 tmp&(tmp-1)的思路放着让大家捋捋

int main()
{
	int a = 5;
	int b = 10;

	int tmp = a ^ b;
	int count = 0;
	//统计tmp中有几个1
	while (tmp != 0)
	{
		tmp = tmp & (tmp - 1);
		count++;
	}
	printf("%d", count);

	return 0;
}

代码写到这就完成了,不难理解吧,有帮助请给个赞!

  • 5
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值