326PowerofThree

最新推荐文章于 2017-02-18 12:09:12 发布

蕾雨123

最新推荐文章于 2017-02-18 12:09:12 发布

阅读量231

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u010217321/article/details/51900256

版权

leetcode 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

题意：输入一个数，判断该数是否是3的幂，要求不能使用循环和递归

思路：3是质数，正整数集合中3的幂列举如下

【3 9 27 81 243 729 2187 6561 19683 59049 177147 531441 1594323 4782969 14348907 43046721 129140163 387420489 1162261467】最大是1162261467 = 3^19，3^20 已经超出Integer.MAX_VALUE(2^31-1)，即2147483647

如果n = 3^x <=> 3^19 % n == 0

    public boolean isPowerOfThree(int n) {
        if(n < 1) return false;
        if(1162261467 % n == 0)
            return true;
            else
                return false;
    }