最后一个设置位相同的下一个数字

时间:2019-01-23 15:35:53

标签: bit-manipulation

让我们取一个数字2(0010),我想要另一个数字,其中最后一位应与第一个位置(k = 1)的2相同

根据规则,我们首先使用公式x&-x提取任何数字的最后一个设置位并将其添加到原始数字

但是在这种情况下,最后设置的位与数字相同,如果我们在这种情况下应用公式,则在添加4(0100)0010时将得到0010 但我们应该得到6(0110)

0 个答案:

没有答案