美文网首页Swift LeetCode
算法: Hamming Distance

算法: Hamming Distance

作者: TimberTang | 来源:发表于2018-04-17 11:05 被阅读11次

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

    本文链接:https://www.haomeiwen.com/subject/avsukftx.html