weixin_43569074的博客

原创 算法与数据结构（一）

我们知道2的二进制数是10，4的二进制数是100,8的二进制数是1000,16的二进制数是10000......,有没有找到规律。同样，3的二进制数是011，7的二进制数是0111；我们还知道 两个数的与运算（&），二进制位相同得1，同理可得，2&1值为0，4&3值为0，8&7值为0，16&15值为0.....（例如：4是2的2次方，所以4是2的次方数；16是2的4次方，所以16也是2的次方数；同理8也是，32也是。但我们知道计算机底层运算都是二进制数 的运算，取模运算和除以2运算会影响运算效率。