142. O(1) Check Power of 2

題目

https://www.lintcode.com/problem/o1-check-power-of-2/description?_from=ladder&&fromId=2

實現

1. 如果是 2 的冪，二進制裏只有一個 1
2. 只要判斷 n & (n - 1) 是否等於 0 就可以了

代碼

class Solution:
    """
    @param n: An integer
    @return: True or false
    """
    def checkPowerOf2(self, n):
        if n <= 0:
            return False

        return n & (n - 1) == 0