1.問題說明

十進(jìn)制4 0100 十進(jìn)制8 1000二進(jìn)制不同的 0100 1000有兩位不同

正常的算法

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

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

眼前一亮的機(jī)器算法

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

1100 & 1011
12 &（12-1）
0100//異或結(jié)果

4&（4-1）
0100&0011
0000//異或結(jié)果

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

u = m^n; //m和n異或while (u) //相當(dāng)于找出一個(gè)數(shù)；二進(jìn)制中1的個(gè)數(shù){count++;u = u & (u - 1);}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。