4 的幂

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

  • 输入：n = 16
  • 输出：true
1
2
3
4
5
6
7
8
9
10
11
12
var isPowerOfFour = function(num) {
    if(num <= 0 ) return false
    if(num === 1) return true

    if(num % 4 != 0 ) return false
    for(var i = 4; i<=num; i=i*4){
        if(num == i){
            return true
        }
    }
    return false
};