1. 程式人生 > >劍指offer——面試題15.2:判斷兩個整數m和n的二進制中相差多少位

劍指offer——面試題15.2:判斷兩個整數m和n的二進制中相差多少位

end aps alt 試題 namespace different hide 判斷 img

技術分享圖片
 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 }
View Code

劍指offer——面試題15.2:判斷兩個整數m和n的二進制中相差多少位