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;
}
全部评论

相关推荐

10-10 16:30
济宁学院 Java
一表renzha:面试官:蓝桥杯三等奖?你多去两次厕所都能拿二等吧
点赞 评论 收藏
分享
09-17 19:25
已编辑
太原理工大学 游戏测试
叁六玖:公司名发我,我要这个HR带我打瓦
我的秋招日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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