剑指offer——面试题15.2:判断两个整数m和n的二进制中相差多少位

weixin_33781606

于 2019-02-19 18:46:00 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：http://www.cnblogs.com/acm-jing/p/10402873.html

本文介绍了一个C++程序，用于计算两个整数在二进制表示下不同的位数。通过异或运算和位操作，高效地找出两数之间的差异。

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

 1 #include"iostream"
 2 using namespace std;
 3 
 4 int CountDifferentBit(int m,int n)
 5 {
 6     int cnt=0,diff=m^n;
 7     while(diff)
 8     {
 9         cnt++;
10         diff=(diff-1)&diff;
11     }
12     return cnt;
13 }
14 
15 int main()
16 {
17     int m,n;
18     while(cin>>m>>n)
19     {
20         cout<<CountDifferentBit(m,n)<<endl;
21     }
22     return 0;
23 }