342. 4的幂

题目来源：342. 4的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x 

/** 方法一：二进制表示中 1 的位置  mask=(10101010101010101010101010101010) 2  ​      mask=(AAAAAAAA) 16​    
 * @param {number} n  
 * @return {boolean}
 */
var isPowerOfFour = function(n) {
    return n>0 && (n&(n-1)) === 0 && (n & 0xaaaaaaaa) === 0;
};

let n=16;
console.log(n, isPowerOfFour(n))
n=5
console.log(n, isPowerOfFour(n))
n=1
console.log(n, isPowerOfFour(n))

/** 方法二：取模性质
 * @param {number} n  
 * @return {boolean}
 */
 var isPowerOfFour = function(n) {
    return n>0 && (n&(n-1)) === 0 && (n % 3 ) === 1;
};

n=16;
console.log(n, isPowerOfFour(n))
n=5
console.log(n, isPowerOfFour(n))
n=1
console.log(n, isPowerOfFour(n))

示例 1：

输入：n = 16
输出：true

示例 2：

输入：n = 5
输出：false

示例 3：

输入：n = 1
输出：true 

提示：

• -231 <= n <= 231 - 1

 进阶：

• 你能不使用循环或者递归来完成本题吗？