如何理解x&(-x)和x&(x-1)
最近看算法题,涉及到两个很经典的位运算: x&(-x):保留二进制下最后出现的1的位置,其余位置置0(即一个数中最大的2的n次幂的因数 x&(x-1):消除二进制下最 ...
最近看算法题,涉及到两个很经典的位运算: x&(-x):保留二进制下最后出现的1的位置,其余位置置0(即一个数中最大的2的n次幂的因数 x&(x-1):消除二进制下最 ...