4 的幂-简单
难度:简单
题目描述:
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。
示例:
输入: 16;
输出: true;
1
2
2
解题思路:
var isPowerOfFour = function (n) {
if (n === 0) return false;
while (n >= 4) {
n = n / 4;
}
return n === 1;
};
1
2
3
4
5
6
7
2
3
4
5
6
7
var isPowerOfFour = function (num) {
return /^10*$/.test(num.toString(4));
};
1
2
3
2
3