231/326/342. Power of Two/Three/Four

题目描述

Given an integer, write a function to determine if it is a power of two/three/four.

Follow up: Could you solve it without loops/recursion?

分析

判断输入的整数是否2/3/4的次幂。

解决方法：

2的整数次幂意味着其二进制比特串上只有一个非零比特。

return n>0 and n&(n-1)==0    #符号&直接指代整数的二进制形式按位“与”运算

3的整数次幂意味着当最大可能输入的3的整数次幂对其可以整除。

return n>0 and (3**19)%n==0

4的整数次幂意味着

（1）其二进制形式只在2的偶数次幂比特位上有非零比特，在2的奇数次幂比特位上为全零。

n&(int('1'+'01'*15,2))==n

（2）二进制形式只有一个非零比特。

n&(n-1)==0

  (3) n不为0

n!=0 

答案

class Solution(object):
    def isPowerOfFour(self, num):
        """
        :type num: int
        :rtype: bool
        """
        s='1'+('01'*15)
        return num!=0 and num&(num-1)==0 and num&int(s,2)==num