1. 程式人生 > >【leetcode】231.Power of Two

【leetcode】231.Power of Two

題目描述
求n是否是2的n次方。

思路
使用位運算
假如n是2的n次方,則n&n-1一定等於0.

程式碼

class Solution:
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and not(n & n - 1)