那么这个十六进制的东西是怎么工作的呢?

0x2aaaaaa用于获取30位,这是约束条件。

限制条件: 0￥N<2^30。

0x15555555还表示与其他数字相反的30位。 我将从计算器中的二进制数(101010101010101010101101010)开始,并使用程序员计算器选择十六进制以十六进制显示数字。

您也可以使用0b101010101010101010101010101010,如果您喜欢,这取决于语言。

0x2AAAAAAA 是 00101010101010101010101010101010 在32位二进制中,

0x15555555 是… 00010101010101010101010101010101‬ 32位二进制。

请注意,问题指定 Constraints: 0 ≤ n < 2^30 . 因此,最高的两位可以是 00 .

这两个十六进制数是从它们的二进制表示开始“构建”的,它有一个特殊的属性(我们将在下一段中看到)。

现在。。。我们可以这么说,考虑到约束条件, x & 0x2AAAAAAA 将返回偶数位 x (如果我们把比特数作为第一,第二,第三……第二位是偶数),而 x & 0x15555555 将返回的奇数位 . 通过使用 << 1 和 >> 1 你把它们移动一步。通过使用 | (或)重新合并它们。