gpt4 book ai didi

algorithm - 使用位操作判断一个无符号整数是否可以用 2^n-1 的形式表示

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:38:36 25 4
gpt4 key购买 nike

要测试一个无符号整数是否为 2^n-1 形式,我们使用:

x&(x+1)

那应该等于什么?也就是说,

x&(x+1) == ?

最佳答案

2^n-1 形式的数字将设置第 n 位之前的所有位。例如,2^3-1 (7) 是:

0b0111

如果我们加一,我们得到 8:

0b1000

然后,执行按位与,我们看到我们得到零,因为两个数字中都没有设置位。如果我们以不是 2^n+1 形式的数字开始,那么结果将是非零的。

关于algorithm - 使用位操作判断一个无符号整数是否可以用 2^n-1 的形式表示,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3080542/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com