461. 汉明距离

比眉伴天荒 2022-12-02 01:12 180阅读 0赞

# 题目： #

[461. 汉明距离][461.]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center]

# 题解： #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center 1]  
可以参考：  
[面试题15. 二进制中1的个数][15. _1]

# 代码： #

public class code461 { 
    
    // // 方法一: 内置位计数功能
    // public static int hammingDistance(int x, int y) { 
    // return Integer.bitCount(x ^ y);
    // }
    
    // // 方法二: 使用toBinaryString函数
    // public static int hammingDistance(int x, int y) { 
    // String str = Integer.toBinaryString(x ^ y);
    // char a[] = str.toCharArray();
    // int res = 0;
    // for(int i = 0; i < a.length; i++)
    // { 
    // if(a[i] == '1')
    // { 
    // res++;
    // }
    // }
    // return res;
    // }
    
    // // 方法三: 逐位运算
    // public static int hammingDistance(int x, int y) { 
    // int n = x ^ y;
    // int res = 0;
    // while(n != 0) // 必须是n!=0 而不能是n>0, 因为输入的可能是负数
    // { 
    // res = res + (n & 1);
    // n = n >>> 1;
    // }
    // return res;
    // }
    
        // 方法四: 巧用 n & (n - 1)
        public static int hammingDistance(int x, int y) { 
            int n = x ^ y;
            int res = 0;
            while(n != 0) // 必须是n!=0 而不能是n>0, 因为输入的可能是负数
            { 
                res = res + 1;
                n = n & (n - 1);
            }
            return res;
        }
    
        public static void main(String[] args) { 
            int x = 1;
            int y = 4;
            int res = hammingDistance(x, y);
            System.out.println(res);
        }
    }

# 参考： #

1.  [汉明距离][Link 1]
2.  [按位异或—>判断二进制位中1的个数][1]
3.  [一行轻松解决][Link 2]

[461.]: https://leetcode-cn.com/problems/hamming-distance/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/5e5800e05d084c68ad53e21257d6c53a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/282fd9162b724cf490451ad65e82a400.png
[15. _1]: https://zhangyx.blog.csdn.net/article/details/106095547
[Link 1]: https://leetcode-cn.com/problems/hamming-distance/solution/yi-ming-ju-chi-by-leetcode/
[1]: https://leetcode-cn.com/problems/hamming-distance/solution/an-wei-yi-huo-pan-duan-er-jin-zhi-wei-zhong-1de-ge/
[Link 2]: https://leetcode-cn.com/problems/hamming-distance/solution/yi-xing-qing-song-jie-jue-by-one-piece-11/