LeetCode 461. Hamming Distance

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:
<nobr> 0x,y<231. </nobr>
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) {
    int temp;
    if(x<y)
    {
        temp = x;
        x = y;
        y = temp;
    }
    temp = 0;
    while(x)
    {
        if(x%2!=y%2)
            temp++;
        x/=2,y/=2;
    }
    return temp;
}
全部评论

相关推荐

鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务