比特对的距离
创始人
2024-12-19 16:31:59
0次

给定一个整数数组，求出数组中所有比特对之间的距离之和。两个比特的距离定义为它们在二进制表示中所处位数的差的绝对值，例如，在数字 10 和 7 中，有两个比特对：(2,0) 和 (3,0)。它们的距离分别为 2 和 3，因此返回结果为 5。

示例代码：

def totalHammingDistance(nums):
    n = len(nums)
    res = 0
    for i in range(32):
        count = 0
        for j in range(n):
            count += (nums[j] >> i) & 1
        res += count * (n - count)
    return res

这里的解决方法是，对于每一位上的比特对，分别计算数组中该位为 0 和为 1 的数的个数，然后将这两个数相乘，得到该位上的比特对距离之和，最后将所有位的结果相加即为所求。这里的技巧在于将每个数字转换为二进制，并循环计算其每一位上的值。

上一篇：比特操作AND的神经网络

下一篇：比特梵德centos6无法启动

相关内容

热门资讯

7分钟介绍!小鸟历险记外挂(辅... 7分钟介绍!小鸟历险记外挂(辅助挂)好像真的有挂(2020已更新)(知乎)1、打开软件启动之后找到中...
2分钟方案!云龙逮杠麻将有挂吗... 2分钟方案!云龙逮杠麻将有挂吗(透视)的确真的有挂(2021已更新)(微博客户端)1、起透看视 云龙...
十分钟分析!旺旺福建麻将是不是... 十分钟分析!旺旺福建麻将是不是输赢有规律(透视)果真真的有挂(2021已更新)(知乎)1、不需要AI...
九分钟规律!中至鹰潭卧龙有挂吗... 九分钟规律!中至鹰潭卧龙有挂吗(辅助挂)果真真的有挂(2021已更新)(哔哩哔哩)1、中至鹰潭卧龙有...
8分钟推荐!琼崖海南麻将助赢神... 8分钟推荐!琼崖海南麻将助赢神器(透视)一直真的有挂(2024已更新)(知乎)1）琼崖海南麻将助赢神...
七分钟规律!中至赣牌圈隐藏机制... 七分钟规律!中至赣牌圈隐藏机制(辅助挂)就是真的有挂(2021已更新)(今日头条)1、许多玩家不知道...
十分钟脚本!哈局八张有挂吗(辅... 十分钟脚本!哈局八张有挂吗(辅助挂)果然真的有挂(2022已更新)(今日头条)暗藏猫腻，小编详细说明...
5分钟普及!钱柜手游辅助软件下... 5分钟普及!钱柜手游辅助软件下载(辅助挂)果然真的有挂(2021已更新)(百度知乎)1、全新机制【钱...
1分钟揭秘!南通长牌软件开发(... 1分钟揭秘!南通长牌软件开发(透视)果然真的有挂(2023已更新)(微博客户端)南通长牌软件开发辅助...
7分钟晓得!多乐山东麻将有挂吗... 7分钟晓得!多乐山东麻将有挂吗(辅助挂)原来真的有挂(2020已更新)(哔哩哔哩)1、多乐山东麻将有...