Leetcode 数学问题一些技巧

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 判断数字中二进制1的数目。涉及位的操作。可以用 n=n&(n-1)来去除最后一位1，或者逐位n&1提取。左移，右移。

172 判断阶乘n后面有几个0，转化成有几个5的因子。重复除以5计算个数。

258  数字相加。使用这个结论：(abc)%9 = (a+b+c)%9