/**
* @param {number} n
* @return {boolean}
*/
// 若 n = 2^x且 x 为自然数(即 nn 为 22 的幂),则一定满足以下条件:
// 恒有 n & (n - 1) == 0,这是因为:
// nn 二进制最高位为 11,其余所有位为 00;
// n - 1n−1 二进制最高位为 00,其余所有位为 11;
// 一定满足 n > 0。
// 因此,通过 n > 0 且 n & (n - 1) == 0 即可判定是否满足 n = 2^x
var isPowerOfTwo = function(n) {
return n > 0 && (n & -n) === n
};