LeetCode 342. Power of Four
考点 | 难度 |
---|---|
Recursion | Easy |
题目
Given an integer n
, return true
if it is a power of four. Otherwise, return false
.
An integer n
is a power of four, if there exists an integer x such that n == 4x
.
思路
反复除以四,余数不为0返回false
。
答案
public boolean isPowerOfFour(int n) {
if(n == 0) return false;
if(n == 1) return true;
if(n % 4 != 0) return false;
return isPowerOfFour(n/4);
}