题解 | #两个整数二进制位不同个数#
两个整数二进制位不同个数
https://www.nowcoder.com/practice/16e48900851646c0b2c6cdef9d7ea051
#include <stdio.h>
int NumberOf1(int n);
int main() {
int a, b;
scanf("%d %d",&a,&b);
int temp=a^b;
int cot=NumberOf1(temp);
printf("%d",cot);
return 0;
}
int NumberOf1(int n) {
int cot = 0;
while (n) {
n = n & (n - 1);
cot++;
}
return cot;
}
利用按位异或的性质：位相同为0，相异为1；
将问题转变为统计一个整数二进制表示中1的个数。
