leetcode-461-Hamming Distance

chenjx85

发布于 2018-05-22 16:28:13

3970

发布于 2018-05-22 16:28:13

文章被收录于专栏：chenjx85的技术专栏chenjx85的技术专栏

题目描述：

The Hamming distance between two integers is the number of positions 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 arrows point to positions where the corresponding bits are different.

要完成的函数：

int hammingDistance(int x, int y)

说明：

给定两个32位的有符号型整数，当每一位不相同时，加上1，输出最后一共有多少位不相同。

代码如下：

    int hammingDistance(int x, int y) 
    {
        int xx,yy,count=0;
        for(int i=0;i<32;i++)
        {
            xx=x&1;
            yy=y&1;
            if(xx!=yy)
                count++;
            x>>=1;
            y>>=1;
        }
        return count;
    }

代码浅显易懂，实测6ms，beats 72.58% of cpp submissions。

这道题在评论区还看到了令人耳目一新的做法，采用异或，当两位相同时输出0，当两位不同时输出1。不过这种做法的时间花费实际还是跟上述代码差不多的。

代码如下：

    int hammingDistance(int x, int y) 
    {
        int result=x^y,t1,count=0;
        for(int i=0;i<32;i++)
        {
            t1=result&1;
            if(t1==1)
                count++;
            result>>=1;
        }
        return count;
    }

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2018-04-26 ，如有侵权请联系 cloudcommunity@tencent.com 删除

其他

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

其他

登录后参与评论

0 条评论

热度