Hamming Distance
Jan 3, 2017
»
算法
Hamming Distance
根据位的运算计算得到： 与：0010&0011得到0010； 4&1=0000 0000 0000 0000 0000 0000 0000 0000 或：4|1=0000 0000 0000 0000 0000 0000 0000 1001 异或：5=0000 0000 0000 0101^7=0000 0000 0000 0111 = 0000 0000 0000 0010
想法1
int num=0;
if(x<y)
{
int temp=x;
x=std::move(y);
y=std::move(temp);
}
int all=1;
for (int i = 0; all<=x&&i<=31; i++) {
if(i==0);
else
all=all*2;
if(((y >> i)&1)!=((x >> i)&1))
{
num++;
}
}
return num;
设计初期想要减少for循环，带入了x<=all的算法，但是大大增加了算法运算时间，再leetcode上面的运行时间为6ms
想法2
for (int i = 0; i<=31; i++) {
if(((y >> i)&1)!=((x >> i)&1))
{
num++;
}
}
以为这种方式会比思想1调用速度更慢，没想到却比想法1快了3ms。
想法3
int i=x^y;
int num=0;
for(int j=0;j<31;j++)
{
if(((i>>j)&1)==1){
num++;
}
}
return num;
可惜还是3ms