算法: 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
    }
}
    原文作者:TimberTang
    原文地址: https://www.jianshu.com/p/5f3ac9edbdc5
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞