【leetcode】【Easy】【461. Hamming Distance】【bit manipulation】

problem link:https://leetcode.com/problems/hamming-distance/

code:

效率从高到低的三种方法

第一种方法，要知道java中int占用4个字节（char占用2个字节 reference：http://blog.csdn.net/witsmakemen/article/details/8974200），这种类型的题既然位操作就要使用位操作，所以第二种方法要比第一种方法效率低一点。第三种方法用的是java自带的方法。

public int hammingDistance(int x, int y) {
int z=x^y;
int bits=0;

for(int i=0;i<32;i++){
bits+=z&1;
z=z>>1;
}

return bits;

}

public int hammingDistance(int x, int y) {
int z=x^y;
int bits=0;

while(z!=0){
bits+=z%2;
z=z>>1;//比除以2效率要高很多
}

return bits;
}

public int hammingDistance(int x, int y) {
return Integer.bitCount(x ^ y);
}