持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第24天，点击查看活动详情
一、题目描述：
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 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 <= 2^31 - 1
二、思路分析：
先将x和y转化成为二进制表示（主要利用while循环判断x或y是否整除2，如果能则取出余数，再将余数存到v1和v2中），然后判断v1和v2的大小，将小的扩展成大的大小，然后再将两个容器中的相同位置的元素相加，如果相同位置上的元素不相同，则结果肯定为1，因此只要统计结果为1的元素个数即为汉明距离
三、AC 代码：
class Solution {
public:
int hammingDistance(int x, int y)
{
vector<int>v1;//用于存储x的二进制表示
vector<int>v2;//用于存储y的二进制表示
vector<int>vs;//用于存储v1和v2中相同位置的元素相加后的结果
int count = 0;//计数器，后续用于统计容器中值为1的个数
while (x / 2 != 0)
{
v1.push_back(x % 2);
x /= 2;
}
v1.push_back(x % 2);//由于while循环跳出条件为商为0，但实际上还能再取余数，因此还需再取余一次
while (y / 2 != 0)
{
v2.push_back(y % 2);
y /= 2;
}
v2.push_back(y % 2);
if (v1.size() >= v2.size())//判断v1和v2的容量大小，取大的容量来初始化小的
{
v2.resize(v1.size(), 0);
}
else
{
v1.resize(v2.size(), 0);
}
for (int i = 0; i < v1.size(); i++)
{
vs.push_back(v1[i] + v2[i]);//计算两容器中相同位置上的元素之和
}
for (int j = 0; j < vs.size(); j++)
{
if (vs[j] == 1)//如果两相同位置上的元素之和等于1，则表示两元素值不相等
{
count++;
}
}
return count;
}
};
