Given an integer, write a function to determine if it is a power of three.
Follow up:
Could you do it without using any loop / recursion?
这题要能面试到，我吃屎。。
class Solution {
public boolean isPowerOfThree(int n) {
if(n ==1) return true;
while(n%3 == 0 && n>3){
n = n/3;
}
if(n ==3){
return true;
}
else{
return false;
}
}
}
本站原创文章皆遵循“署名—非商业性使用—相同方式共享 4.0 协议 (CC BY-NC-SA 4.0)”。共享、演绎请保留以下标注：
原文作者：Jake Tao，来源：「326. Power of Three」
评论列表（1条）
like your comment.