极客起源 - geekori.com - 问题详情 - 关于leetcode上hammingdistance那个题的问题

class Solution {
public:
    int antibin[31]={0};
    int * transfer(int a)
    {
        int i=0,j=0;
        while(a>=1)
        {
            antibin[i]=a%2;
            a=a/2;
            i++;
        }
        return antibin;
    }

    int hammingDistance(int x, int y) {
        int i=0,j=0;

        for(i=0;i<=30;i++)
        {
        if(*(transfer(x)+i)!=*(transfer(y)+i))  //不应该从前往后比,应该从后往前比
        {
            j=j+1;
        }
        }
        return j;
    }


};

5个回答

︿ 3 赞

你的效率很低。
而且思路有问题。
你用antibin存2进制的数据。但是只有一个内存，当处理完x要比较y的时候缓冲区内容已经改变了
最后用*addr1  == *addr2 的时候两个地址其实是一样的。
int  a = transfer(x)+i;
int  b = transfer(y)+i
你在比较a,b 试试。
而且你辛辛苦苦算的x的二进制在下一次循环的时候还要再算一次。。。
而且你算的是31位正常应该算32位
如果不用异或直接计算应该用类似下面的逻辑
while(x>0 || y>0){  //只支持正整数   x,y => unsigned int, 一直循环到都是0
   if( x&1!=y&1) cnt++;  // or x%2!=y%2
  x>>1;                 //右移一位。如果到0右移仍然是0
  y>>1;
}

大树

︿ 2 赞

     uint i = 10; uint j =18;
     uint p = (i^j) ; //异或运算计算不同位为1
     uint c = 0;
     //计算有多少个1
     for(c = 0 ; p;c++)
     {
        p &=(p-1);//清楚最低位的1 计数加1
     }

钊哥哥