世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

示例1

输入

1999 2299

输出

7

这里我用两种方式（java）：

第一种：

把两个整数直接转化为二进制，再对两个二进制进行比较，看有多少位不一样。不过要注意的是，因为转化后的二进制是字符串形式，所以在对二进制进行比较时，要把单个元素当成字符而不是数字。比如，判断一位是否是1，应该if(s.charAt(i)=='1')而不是if(s.charAt(i)==1)。

代码如下：

package sort;

import java.util.Scanner;

public class Solution {

public static void main(String[] args) {
// TODO Auto-generated method stub
Solution solution = new Solution();
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int m = reader.nextInt();
System.out.println(solution.countBitDiff(n, m));
}

public int countBitDiff(int n, int m) {
int sum = 0;
String s1 = Integer.toBinaryString(n);
String s2 = Integer.toBinaryString(m);
int i, j;
for (i = s1.length() - 1, j = s2.length() - 1; i >= 0 && j >= 0; i--, j--) {
if (s1.charAt(i) != (s2.charAt(j)))
sum++;
}
if (i > j) {
while (i >= 0) {
if (s1.charAt(i--) == '1')
sum++;
}
} else {
while (j >= 0)
if (s2.charAt(j--) == '1')
sum++;
}
// sum += Math.abs(s1.length() - s2.length());
// 我终于明白了，原来是错在这里了，因为更大的那个数，多出来的那些二进制位也有很多是0，绝不可以都当做是1来算
// System.out.println(s1 + "\n" + s2);
return sum;
}
}第二种方法：
把两个整数进行异或计算，统计结果中有多少个1即可得出有多少位二进制位不同。代码如下：

package chang;

import java.util.Scanner;

public class Solution {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner reader=new Scanner(System.in);
int m=reader.nextInt();
int n=reader.nextInt();
Solution solution=new Solution();
System.out.println(solution.countBitDiff(m, n));
}
//这是网上的一种方法
// public int countBitDiff(int m, int n) {
// int sum = 0;
// int dif=m^n;
// System.out.println(dif);
// while(dif!=0){
// dif=dif&(dif-1);
// System.out.println(dif);
// sum++;
// }
// return sum;
// }

public int countBitDiff(int m, int n) {
int sum = 0;
int dif=m^n;
String s=Integer.toBinaryString(dif);
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='1')sum++;
}
return sum;
}
}