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);}