摘要：
如果我们要计算一个数X的N次幂，那么很直接地，我们可以写出以下代码： 1 int 2 Power(int base, int pow) 3 { 4 int result; 5 result = 1; 6 7 while (pow > 0) { 8 ... 阅读全文
摘要：
如果我们要计算一个二进制数中1的个数，很显然会想到运用位运算的知识来解决。前面有篇博文，讲如何判断一个数是否是2的幂，其实就是判断一个二进制数中是否仅含有一个1，解法是x & x - 1。在理解上式的前提下，我们可以发现，如果二进制数x中包含不止一个1，那么x&x-1的结果就使得原先的x失去的最末尾... 阅读全文