题目
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。
示例 1:
输入: 16
输出: true
示例 2:
输入: 5
输出: false
代码模板:
class Solution {
public boolean isPowerOfFour(int n) {
}
}
分析
跟上一题类似。
除以4如果余数不是0,就返回false,如果一直除下去最后等于1就返回true
解答
class Solution {
public boolean isPowerOfFour(int num) {
if(num ==0){
return false;
}
while(num!= 1){
if(num%4!=0){
return false;
}
num = num/4;
}
return true;
}
}