Leetcode原题
思路
方法一
使用原始包装类方法，可以直接获取。平时开发可用。
//方法一 包装类原方法 public int hammingDistance(int x, int y) { return Integer.bitCount(x^y); }
方法二
二进制位不同，那么两个整数的异或结果中位为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; }
有兴趣的老爷，还可以关注我的公众号【一起收破烂】，回复【006】获取 最新java面试资料以及简历模型120套哦~
