题目描述
难度级别：简单
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1
输出: true
解释: 20 = 1
示例 2:
输入: 16
输出: true
解释: 24 = 16
示例 3:
输入: 218
输出: false
解题思路
法一
当整数n大于1时，对其进行迭代，通过对连续2取模判断是否等于0，当遇到不为0时，直接输出false。
const isPowerOfTwo = function(n) {
if (n === 0) return false
while(n > 1) {
if (n % 2 !== 0) return false
n /= 2
}
return true
};
- 优化代码
const isPowerOfTwo = function(n) {
if (n < 1) return false
while(n % 2 == 0) n /= 2
return n === 1
};
位运算
通过n & (n - 1) 是否为0进行判断。因为一个数是2的幂次方，则这个2进制数必然只有一个1，若求x-1，则它的1位变为0，1后面的0位变为1，在求与运算，这是值为0。
const isPowerOfTwo = function(n) {
return n > 0 && (n & (n - 1)) === 0;
};
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-two
