/u/avatar/Ppkrav-Jym21Gl)
【基础算法】位运算之lowbit操作
lowbit作用：快速找到一个数中二进制的最后一个1以及后面所有0的组合
lowbit核心：一个数的原码 & 补码（即该数的负数）
举个例子：
原码 = 101010101000000
补
/u/avatar/Ppkrav-Jym21Gl){kind=small}
计算机内实际上没有减法操作，只能根据加法操作实现减法。根据两个互为相反数的数相加为0的性质，当某个数加上它的反码，能够将所有位数置为1，此时再加上1，即可向前进位，舍掉进位的位数，剩余位数全部为0，因此得到了值为0的数。显然取反再加1这个数即为该数的相反数，称为补码。这就是补码的设计思想（我所理解的）。
举个例子： 设某个数的原码为1010101，
其反码为0101010，相加得到1111111，
此时再加上1，即可向前进位，
假如前一位的位数是0，进位后得到 10000000，
舍弃其进位的位数，得到0000000，即为0
由此可见，某个数通过取反再加1可以得到某个数的相反数，即为补码。
Replies
6
/u/avatar/yeMv9v-GaMdAVv){kind=small}