1.問題說明

十進制4 0100 十進制8 1000二進制不同的 0100 1000有兩位不同

正常的算法

1.兩個數字與1，拿出兩個數字的最后一位，比較是否相同，直到右移32次，

for (int i = 0; i < 32; i++){if ((m & 1) != (n & 1)){count++;}m = m >> 1;n = n >> 1;}

眼前一亮的機器算法

0100
1000
1100//異或，結果12，不同的位全部置1

1100 & 1011
12 &（12-1）
0100//異或結果

4&（4-1）
0100&0011
0000//異或結果

比較難想到，也比較難理解

u = m^n; //m和n異或while (u) //相當于找出一個數；二進制中1的個數{count++;u = u & (u - 1);}

總結

以上是生活随笔為你收集整理的一道面试题--两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。