当先锋百科网

首页 1 2 3 4 5 6 7
int Lowbit(int x)
{
    return x&(-x);
}

lowbit当中x,-x,补码,反码,傻傻分不清楚。我们先看看两个二进制数相减的问题

两个二进制数相减的相关问题

两个二进制数相减的时候可以把符号括起来转化为加法,比如010-111,这时候就可以写成010+(-111),要将111转化为补码再相加,所以010+001=011

即,在求 -x 的时候就是求 x 的补码,x的补码等于x取反加1.

转载于:https://www.cnblogs.com/qie-wei/p/10160174.html