对于任意整数 n,通过与~n+1(也就是取n的相反数-n)进行与操作,从而提取出整数n最右侧的1
即 n = n & (-n)
举例:n = 01101000,~n 是将n按位取反就是10010111,~n + 1 = 10011000最后,n & (~n + 1) = 00001000
对于任意整数 n,通过与~n+1(也就是取n的相反数-n)进行与操作,从而提取出整数n最右侧的1
即 n = n & (-n)
举例:n = 01101000,~n 是将n按位取反就是10010111,~n + 1 = 10011000最后,n & (~n + 1) = 00001000