LeetCode 461

解题思路:计算汉明距离其实就是计算二进制中有几个位不同, 只需将两个数进行异或操作,得到的新二进制数就是两者不同的位置,然后统计新得到的数的1的个数(每次与1相与,结果为1则计数器加1, 然后右移)

class Solution {
    public int hammingDistance(int x, int y) {
        int z = x^y;
        int temp = 1;
        int count = 0;
        while(z !=0){
            if((z&temp) == 1)count++;
            z = z>>1;
        }
        return count;
    }
}

 

相关文章:

  • 2021-10-29
  • 2022-01-26
  • 2021-05-27
  • 2021-07-10
  • 2021-08-05
  • 2022-12-23
  • 2022-12-23
  • 2021-06-19
猜你喜欢
  • 2021-05-14
  • 2021-09-05
  • 2022-02-27
  • 2021-08-09
  • 2021-08-10
  • 2022-12-23
  • 2021-05-25
相关资源
相似解决方案