/** * @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));
示例:
原文:https://www.cnblogs.com/yanjianjiang/p/14820857.html