输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n

本文介绍了一种利用位运算计算两个整数间不同位数量的方法。通过异或运算找出两数二进制表示中不同的位,然后使用特殊技巧计算这些不同位的数量。此算法在计算机科学特别是数据结构和算法领域有着广泛应用。

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

//把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中的最右边一个1变成0 

int  Test(int m, int n)

{

int Count = 0;

 //  1010  ^ 1101  0111
// 一、异或 计算出m和n之间不同的个数

int num = m^n;

//二、统计异或中1的个数

while (num)

{
++Count;

num = (num-1)#

}

return Count;

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值