您的位置:首页 > 其它

[Leetcode] Power of Three

2016-09-16 17:27 162 查看
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?

public class Solution {
public boolean isPowerOfThree(int n) {
if(n<1) return false;
while(n>2)
{
if((n%3)==1||(n%3)==2) return false;
else n=n/3;
}
if(n==1) return true;
else return false;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: