算法打卡Day25_leetcode _461. 汉明距离

人生本来就寂寞，光鲜只是短暂的瞬间，大部分时间，大部分人都不无迷惘地做着一些不知道会不会有回应、会不会有结果的事情。如果不是发自内心地认同这件事情，还有什么能支撑我们做下去?
——《一个人时你在做什么》巴小姐

Leetcode原题

461.汉明距离

思路

方法一

使用原始包装类方法，可以直接获取。平时开发可用。

    //方法一 包装类原方法
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x^y);
    }
1
2
3
4

方法二

二进制位不同，那么两个整数的异或结果中位为1的就是不同的。

所以，题目转化为，求两个整数异或结果中1的个数。对于求1的个数，可以参考 题338，一个数n 按位与上n - 1结果就是1的个数比n少一个。

  public int hammingDistance2(int x, int y) {
        int distance =0;
        for (int  xor= x^y; xor != 0 ; xor &=(xor-1)) {
            distance++;
        }
        return distance;
    }
1
2
3
4
5
6
7

有兴趣的老爷，还可以关注我的公众号【一起收破烂】，回复【006】获取 最新java面试资料以及简历模型120套哦~