标签: bit-manipulation
让我们取一个数字2(0010),我想要另一个数字,其中最后一位应与第一个位置(k = 1)的2相同
2(0010)
根据规则,我们首先使用公式x&-x提取任何数字的最后一个设置位并将其添加到原始数字
x&-x
但是在这种情况下,最后设置的位与数字相同,如果我们在这种情况下应用公式,则在添加4(0100)和0010时将得到0010 但我们应该得到6(0110)
4(0100)
0010
6(0110)