首页 > 其他 > 详细

477. 汉明距离总和

时间:2021-05-28 11:32:18      阅读:15      评论:0      收藏:0      [点我收藏+]
两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。
计算一个数组中,任意两个数之间汉明距离的总和。
/**
 * @param {number[]} nums
 * @return {number}
 */
var totalHammingDistance = function(nums) {
    let n = nums.length;
    let max = Math.max(...nums).toString(2).length;
    let count = 0;
    let res = 0;
    for(let i=0;i<max;i++){
        count = 0;
        for(let num of nums){
            count += (num>>i)&1;
        }
        res += count * (n-count);
    }
    return res;
};

let nums = [4, 14, 2]
console.log(nums, totalHammingDistance(nums));

示例:

输入: 4, 14, 2
输出: 6
解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)
所以答案为:
HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.
注意:
数组中元素的范围为从 0到 10^9。
数组的长度不超过 10^4。

 

477. 汉明距离总和

原文:https://www.cnblogs.com/yanjianjiang/p/14820857.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!