LeetCode 461. Hamming Distance-Java

思路：

(1)异或运算：先求x^y的结果res。

(2)再依次求int32位的res每一位与1做&运算的结果，若不为0则Hamming Distance +1

(3)每判断完一位，res右移一位继续判断下一位

[html] view plain copy

 

1. public class Solution {  
2.     public int hammingDistance(int x, int y) {  
3.         int res = x ^ y;  
4.         int count = 0;  
5.         for (int i = 0; i < 32; i++) {  
6.             if ((res & 1) != 0)  
7.                 count++;  
8.             res >>= 1;  
9.         }  
10.         return count;  
11.     }  
12. }  

Runtime：10ms