描述
The Hamming distance between two integers is the number ofpositions at which the corresponding bits are different.
Given two integers x
and y
, calculate the Hamming distance.
Note:
0 ≤ x, y < 231.
Example:
Input: x = 1, y = 4
Output: 2
Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
The above arrowspoint to positions where the corresponding bits are different.
自己写的代码:C#
Convert.ToString(value,type)转换数据格式
数组、字符串求长度用 .Length
转化为二进制后,然后比较两个的长度,将短的前边补0,然后逐位比较,不同的加一
public class Solution {
public int HammingDistance(int x, int y) {
string i=Convert.ToString(x,2);
string j=Convert.ToString(y,2);
int k=i.Length-j.Length;
if(k>0)
{
for(int n=0;n<k;n++)
{
j="0"+j;
}
}
else
{
for(int n=0;n<-k;n++)
{
i="0"+i;
}
}
int index=0;
for(int n=0;n<i.Length;n++)
{
if(i[n]!=j[n])
{
index=index+1;
}
}
return index;
}
}
以下是别人的:
https://www.cnblogs.com/grandyang/p/6201215.html
采用位操作解决,自己从来不会用,以后要学习使用:
第一种思路:
将两个数每一个二进制数位进行对比,然后取异或,若为真说明不同,则计数器加一
怎么取出一个数的每位二进制数呢?题目给了范围0 ≤ x, y < 231.说明为32位数,则每一位可以用1移位,每次向左移一位,及(1<<i),然后与x取与,若x此位为1则会使(x&(1<<i))为大于0的数,然后(y&(1<<i))也一样取出了对应的位;
class Solution {
public:
int hammingDistance(int x, int y) {
int res = 0, exc = x ^ y;
for (int i = 0; i < 32; ++i) {
res += (exc >> i) & 1;
}
return res;
}
};
第二种思路:
其实就是求两个数的异或然后在计算其中1的个数。
class Solution {
public:
int hammingDistance(int x, int y) {
int index=0,yi=x^y;
for(int i=0;i<32;i++)
{
if(yi&(1<<i))
{
index++;
}
}
return index;
}
};
第三中思路:
num&(num-1) 可以每次使num中的二进制数中的1减少一个,可以利用循环做
class Solution {
public:
int hammingDistance(int x, int y) {
int index=0,yi=x^y;
while(yi)
{
index++;
yi&=yi-1;
}
return index;
}
};