u013048302的专栏

32位负数取绝对值后比正数大一。0x7fffffff, 0x80000000，这是C++里面的。python里面的0x80000000不是负数。。。 231 判断2的幂 n&(n-1)==0 判断4的幂 n&(n-1)==0 和 n&0x55555555 326 判断3的幂 可以用换底公式，不过注意要用log10不可以用log2或者loge；或者用最大的3的幂除以要判断的数，这个只适用奇数。 191 判断数字...

204. 计数质数 统计所有小于非负整数n的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 思路： 主要是用筛法。由于因数的对称性，所以只需要开根方。对于小于n的质数，去除那些质数的倍数。比如2*2, 2*3...., 3*3, 3*4....等等。 python class Solution(object): def countPrimes(self, n): """ ..