算法1:LeetCode——461. 汉明距离_汉明距离索引-优快云博客

本文链接：https://blog.youkuaiyun.com/u012184326/article/details/80160902

本文介绍了一种计算两个整数间汉明距离的方法。通过将整数转换为二进制字符串并对比不同位的数量来实现。文章包含了一个示例程序，展示了如何通过补零使两数的二进制位数相同以便于比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

  public static int hammingDistance(int x, int y) {
		Integer X = x;
		Integer Y = y;
		
		String yBitStr = Y.toBinaryString(y);
		String xBitStr = X.toBinaryString(x);

		int xSize = xBitStr.length();
		int ySize = yBitStr.length();

		int disxy = xSize - ySize;
		int disCount = 0;
		
		if (disxy > 0) {
			String zeroStr = "";
			for (int i = 0; i < disxy; i++)
			{
				zeroStr += "0";
			}
			yBitStr = zeroStr + yBitStr;
			
		} else if (disxy < 0) {
			String zeroStr = "";
			disxy = Math.abs(disxy);
			for (int i = 0; i < disxy; i++)
			{
				zeroStr += "0";
			}
			xBitStr = zeroStr + xBitStr;	
			
		}
		//补齐相同后可以进行判断相互判断
		for(int i = 0;i<xBitStr.length();i++)
		{
			char xch = xBitStr.charAt(i);
			char ych = yBitStr.charAt(i);
			
			if(xch != ych)
			{
				disCount++;
			}
		}
//		System.out.println(xBitStr);
//		System.out.println(yBitStr);
		return disCount;
	}

先Mark一下。这个有个二进制转换比较细节要总结一下。