算法: Hamming Distance

Hamming Distance
计算两个二进制数中 对应位上不同的数字总数

class Solution {
    func hammingDistance(_ x: Int, _ y: Int) -> Int {
        var ans = 0
        var t = x ^ y
        while(t > 0) {
            ans += t & 1
            t = t >> 1
        }
        return ans
    }
}

你可能感兴趣的:(算法: Hamming Distance)