给定两个数（A，B），求他们的二进制中多少位（bit）不同？

2019独角兽企业重金招聘Python工程师标准>>>

思路： 首先，普遍的思想，肯定是先将俩个数转化为二进制形式，然后保存到数组中，分别一个个进行比较。这样可以，但时间花费较长。至少需要两个循环操作。所以，我的方法是： int c= a&b; 可以求出俩个数中相同位置的1的个数。 int d=a|b; 所有有1的位置，也可以理解为0位置相同的个数。 然后用机器位数减去相同的，即为不同的。或用下边的异或的方法 int f=c^d; 不同的位置个数 具体代码如下：

int main()
{
	cout<<"test is a example"<<endl;
	int a=43,b=102;
	int num1=0,num2=0;
	int c=a&b;
	int d=a|b;
	while(c)
	{
	  c &=(c-1);
	  num1++;
	}
	cout<<num1<<endl;
	while(d+1)
	{
	  d |=(d+1);
	  num2++;
	}
	cout<<num2<<endl;
	cout<<"有"<<32-(num1+num2)<<"位需要变化"<<endl;
    return 0;
}

转载于:https://my.oschina.net/u/3127014/blog/1014855