编程实现:两个int(32位)整数m和n的二进制表达式中有多少个位(bit)不同?
输入例子: 1999 2299 输出例子: 7
解题思路
1.首先我们要了解一个运算符异或(^)
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。所以我们只须判断对应的比特位的值异或是否为1即可。
2. 只要确保为1,那么证明两个数字对应的二进位肯定是不相同的,然后再对得到的数字进行判定二进制中1的个数,那么就是数字a和b中不一样的位置
3. 考虑&的性质0 & 0 = 0 1 & 0 = 0 0 & 1 = 0 1 & 1 = 1
任何数 & 1都是它本身,任何数 & 0都是0 因此(num1 & 1)就得到最后一个比特位的值。
#include <stdio.h>
#include <stdlib.h>
int BitDifferent(int m, int n) {
int count = 0;
int i = 0;
for (int i = 0; i < 32;i++) {
if (m % 2 != n % 2) {
count++;
}
m /= 2; //m = m>>1;
n /= 2; //n = n>>1;
}
return count;
}
int main () {
printf("%d\n", BitDifferent(1999,2299));
system ("pause");
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int BitDifferent(int m, int n) {
int count = 0;
int i = 0;
int ret = m^n;
for (int i = ret; i;i/=2) {
count += i % 2;
}
return count;
}
int main () {
printf("%d\n", BitDifferent(1999, 2299));
system ("pause");
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int BitDifferent(int m, int n) {
int count = 0;
int i = 0;
int ret = m^n;
while (ret) {
ret = ret&(ret - 1);
count++;
}
return count;
}
int main() {
printf("%d\n", BitDifferent(1999, 2299));
system("pause");
return 0;
}
运行结果