您的位置:首页 > 其它

leetcode(78).326. Power of Three

2016-11-28 10:59 375 查看
题意:

给定一个数,判断是否是3的次方。

初步分析:

只要是三的倍数,就除。如果是三的次方,那么每次除3得到的那个数任然是3的倍数。

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