461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y,计算它们之间的汉明距离。

题解

var hammingDistance = function(x, y) {
   var zero = '00000000000000000000000000000000';
        var tmpx  = 32-x.toString(2).split('').length;
        var tmpy  = 32-y.toString(2).split('').length;
        var a=0
        var x=(zero.substr(0,tmpx)+x.toString(2)).split('')
        var y=(zero.substr(0,tmpy)+y.toString(2)).split('')
        for(var i=0;i<x.length;i++){
            for(var j=0;j<y.length;j++){
                if(i==j){
                    if(x[i]!=y[j]){
                        a+=1
                    }
                }
            }
        }
        return a
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注