【算法】求两个数中,bit位不同的个数

该博客主要讨论如何计算两个32位整数m和n在二进制表示下,不相同的位数。通过分析二进制运算的特性,提供了一种解决此类问题的思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述:

两个int32位)整数mn的二进制表达中,有多少个位(bit)不同? 

分析:

a^b是位运算中异或的意思,相同为0不同为1,对两个数进行异或之后,计算其中1的位数,即为最终结果。有一个小技巧,x & (x-1)会把x中最右边为1的bit变成0,循环每次去掉最右边的一位1,直到异或的结果全部变为0。
代码如下:


 static int calculateNotSam(int a,int b){
	    	int temp=a^b;
	    	int number=0;
	    	while(temp!=0){
	    		temp&=(temp-1);
	    		number++;
	    	}
	    	return number;
	    }


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值