leetcode461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

思路：按位异或即可。

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public int hammingDistance(int x, int y) {
     
    
   

    

     

    
    

     
 int i = x ^ y;
     
    
   

    

     

    
    

     
 int count = 0;
     
    
   

    

     

    
    

     
 while (i != 0) {
     
    
   

    

     

    
    

     
 if ((i & 1) == 1)count++;
     
    
   

    

     

    
    

     

       i = i >> 1;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return count;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104052601