算法: 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
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode 排列组合 题目汇总LeetCode 数字 题目汇总LeetCode 动态规划 题目分类汇总干货!...
    被称为L的男人阅读 709评论 0 0
  • 其实我不一个不明白的人,我知道所有的一切,知道一切的一切,知道你为我好,知道我应该听你的,可我的小叛逆不允许。其实...
    Loquat_阅读 135评论 0 0
  • 今天我冲弟弟发了火,撕掉了他写的假期学习计划,事后我想想,我是不是做错了? 他的学习计划只写了一行,就照着我前两天...
    非凡的Nancy阅读 101评论 0 0