边工作边刷题：70天一遍leetcode: day 62-1-白红宇

边工作边刷题：70天一遍leetcode: day 62-1

阅读量：5312 次

发布时间：2019-06-14

本文共 453 字，大约阅读时间需要 1 分钟。

Power of Two/Power of Three/Power of Four

要点：Two和Four是类似思路，Four扩展到只在偶数位。Three是另一个思路，而这种思路只适用于3为prime：找到小于INT_MAX的最大的33….*3（3^19)，n如果是3^m，那么可以整除这个最大值。而Four不能用这个思路因为2^m也可以整除

错误点：

要判断其他位为0，要对非0位取反，所以是0xAAAAAAAA

注意1是4的pow

java中==比&优先级高

class Solution(object):    def isPowerOfTwo(self, n):        """        :type n: int        :rtype: bool        """        if n==0: return False        return n&(n-1)==0

转载于:https://www.cnblogs.com/absolute/p/5690343.html

你可能感兴趣的文章

Atitit 如何创新创新只有在两种条件下发生：自由、效率。