题目描述:
Given an integer, write a function to determine if it is a power of three.
Example 1:
Input: 27 Output: true
Example 2:
Input: 0 Output: false
Example 3:
Input: 9 Output: true
Example 4:
Input: 45 Output: false
中文理解:给定一个数,判断则个数是不是3的幂次方。
解题思路:若n==0,返回false,如果n%3==0则n=n/3,最后返回n==1。
代码(java):
class Solution {
public boolean isPowerOfThree(int n) {
if(n==0)return false;
while(n%3==0){
n/=3;
}
return n==1;
}
}