汉明距离

题目描述：

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

示例 1：

输入：x = 1, y = 4
输出：2
解释：
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
上面的箭头指出了对应二进制位不同的位置。
示例 2：

输入：x = 3, y = 1
输出：1

思路:

代码:

func hammingDistance(x int, y int) int {
    var count int
    for x != 0 && y != 0{
        if x %2 ==1 && y %2 == 0{
            count++
        }else if x%2==0 && y %2 ==1{
            count++
        }
        x /=2
        y/= 2
    }
    for x != 0{
        if x %2 ==1{
            count++
        }
        x/=2
    }
    for y != 0{
        if y %2 ==1{
            count++
        }
        y/=2
    }
    return count
}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：2.2 MB, 在所有 Go 提交中击败了100.00%的用户