Leetcode PHP题解--D11 461. Hamming Distance

461. Hamming Distance

题目链接

461. Hamming Distance

题目分析

本题要求计算汉明距离。

汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。

–来自 百度百科

在百科里已经描述得很清楚了:进行异或运算,并统计结果为1的个数即得汉明距离。

思路

异或就不用说了。用^运算符。

统计1的个数也是挺简单的,用substr_count就可以了。

最终代码

<?php
class Solution {
    function hammingDistance($x, $y) {
        $bin = decbin($x^$y);
        return substr_count($bin,'1');
    }
}

若觉得本文章对你有用,欢迎用爱发电资助。

    原文作者:skys215
    原文地址: https://www.jianshu.com/p/afe240d12cec
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞