[力扣c++实现] 461. 汉明距离

461. 汉明距离

难度简单486收藏分享切换为英文接收动态反馈

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

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

示例 1：

输入：x = 1, y = 4输出：2解释：1   (0 0 0 1)4   (0 1 0 0)       ↑   ↑上面的箭头指出了对应二进制位不同的位置。

示例 2：

输入：x = 3, y = 1输出：1

提示：

• 0 <= x, y <= 231 - 1

1. cpp

class Solution 
{
public:
	int hammingDistance(int x, int y) 
	{
		int num = x^y;
		int dist = 0;        
		while (num != 0)        
		{        
			if (num&0x1 == 1)            
			{  
				++dist;            
			}
			num>>=1;      
		}     
	} 
	return dist;    
};