LeetCode-231.2的幂

题目描述

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。

解题思路

首先排除掉n为负数的情况，接下来就很简单，只需要把n不断除以2并求2的模，看一下模2结果是否为0，若是0，则是2的幂，反之则不是。为什么要模2呢？其实，模2的操作，就是看当前数是否为偶数，只要是2的幂，那么每次除以2的操作后，必定是偶数，如果是奇数，说明它必定不是2的模。我们以6为例：6/2=3为奇数，那么6就肯定不可能是2的幂。

代码实现(py3)

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n <= 0:
            return False
        check = 0
        while(n > 1):
            if n==2:
                break
            n /= 2
            check = n%2
            if check:
                return False
        return check == 0