231. 2 的幂（javascript）231. Power of Two

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

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

Given an integer n, return true if it is a power of two. Otherwise, return false.

An integer n is a power of two, if there exists an integer x such that n == 2x.

示例 1：

输入：n = 1
输出：true
解释：20 = 1

示例 2：

输入：n = 16
输出：true
解释：24 = 16

示例 3：

输入：n = 3
输出：false

示例 4：

输入：n = 4
输出：true

示例 5：

输入：n = 5
输出：false

var isPowerOfTwo = function (n) {
    while (n > 1) {
        if (n % 2 == 0) {
            n /= 2
        } else {
            break
        }
    }
    return n == 1
};

解题思路：https://leetcode-cn.com/problems/power-of-two/solution/power-of-two-er-jin-zhi-ji-jian-by-jyd/

• 若n=2^x 且x为自然数（即n为2的幂），则一定满足一下条件：
  1.恒有 n&(n-1)==0,这是因为：
  n二进制最高位为1，其余所有位为0；
  n-1二进制最高位为0，其余所有位为1；
  2.一定满足 n>0
• 因此，通过n>0且n&(n-1)==0 即可判定是否满足n=2^x

2^x	n	n-1	n & (n - 1)
2^0	0001	0000	(0001) & (0000) == 0
2^1	0010	0001	(0010) & (0001) == 0
2^2	0100	0011	(0100) & (0011) == 0
2^3	1000	0111	(1000) & (0111) == 0
…	…	…	…

var isPowerOfTwo = function (n) {
    return n > 0 && (n & (n - 1)) == 0
};

leetcode：https://leetcode-cn.com/problems/power-of-two/