326. Power of Three

2017-08-28 • JAVA(2017) • 2621 次阅读 • 1 条讨论 • 164 个赞

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;
        }
    }
}

本站原创文章皆遵循“署名-非商业性使用-相同方式共享 3.0 (CC BY-NC-SA 3.0)”。转载请保留以下标注：

原文来源：《326. Power of Three》