每日LeetCode打卡 461-汉明距离-简单

题目

解决过程

自己思考以后，我列出了我的基本思路：

1. 先把两个整数转换为二进制字符串
2. 获取两个整数二进制字符串的长度(因为转换为二进制字符串的时候在最后一个1的左边不会自动补充0，也就是说二进制字符串的长度很可能不一致，这样会导致后续遍历的时候出问题)
3. 比较两个字符串的长度(在前方补0直至两个长度一致)
4. 遍历里面的每一个字节，找出不一样的数字并且记录数量。

public int hammingDistance(int x, int y) {
		//如果x和y相等，则没有不一样的数量
    	if(x == y) return 0;
    	//使用toBinaryString()方法把整数转换为二进制字符串
    	String xb = Integer.toBinaryString(x);
    	String yb = Integer.toBinaryString(y);
    	//计算出字符串长度
    	int xbl = xb.length();
    	int ybl = yb.length();
    	int count = 0;
    	//对两个字符串的长度作比较后，为较短的前面补充0直至长度一致
    	if(xbl < ybl) {
    		for(int i = 0;i < ybl-xbl;i++) {
    			xb = "0".concat(xb);
    		}
    	}
    	if(xbl > ybl){
    		for(int i = 0;i < xbl-ybl;i++) {
    			yb = "0".concat(yb);
    		}
    	}
    	//遍历字符串里面的每一个字节，找出不相同的数字。
    	for(int i = Math.max(xbl, ybl)-1;i >= 0;i--) {
    		if(xb.charAt(i) != yb.charAt(i)) count++;
    	}
    	return count;
    }

运行结果如下:

毫无疑问这种办法十分原始而且笨重，可以说是没办法之中的办法。在参考了官方的题解后，我完完全全被震惊了。因为官方题解的代码只有一句话。

    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x ^ y); 
    }

使用异或^运算符的时候，程序会自动把x和y转换成2进制，对每一位进行比较，如果相同则输出0，否则会输出1。

举个例子：2的二进制是10 4的二进制是100 那么2^4的结果就是110 当然java程序会转换为十进制然后输出6

接下来就是Integer类中的bitCount函数，它会自动把输入的整数转换为二进制数，然后统计里面1的数量。

运行结果如下:

完结！