[LeetCode]231. Power of Two ★

题目描述

Given an integer, write a function to determine if it is a power of two.
题目大意：给定一个数字，判断该数是不是2的n次幂

样例

Example 1:

Input: 1
Output: true
Explanation: 20 = 1

Example 2:

Input: 16
Output: true
Explanation: 24 = 16

Example 3:

Input: 218
Output: false

python解法

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n > 0 and 1073741824 % n == 0:
            return True
        else:
            return False

Runtime: 44 ms, faster than 20.77% of Python3 online submissions for Power of Two.
Memory Usage: 13.8 MB, less than 9.52% of Python3 online submissions for Power of Two.
题后反思：

1. 负数都不判断是否是2的n次幂
2. 因为$2^{30}=1073741824$，所有的$2^k$(k为整数)都能被$2^{30}$整除。而那些不是$2^k$的数，比如因子中含有不包括2的素数呀，或者普通的奇数等，都不能被$2^{30}$整除，因为$2^{30}$只含有30个2的因子。

C语言解法

bool isPowerOfTwo(int n){
    if(n<=0)
        return false;
    if ((n&(n-1)) == 0)
        return true;
    else
        return false;
}

Runtime: 0 ms, faster than 100.00% of C online submissions for Power of Two.
Memory Usage: 6.8 MB, less than 25.00% of C online submissions for Power of Two.
题后反思：

1. 如果一个数是2的n次幂，那么该数的二进制表示中只有一位是1，其余都是0，而该数减1后向那是1的一位数字借位，导致两数相与的结果是0，所以根据这个特性可以判断一个数是否是2的n次幂。

文中都是我个人的理解，如有错误的地方欢迎下方评论告诉我，我及时更正，大家共同进步