leetcode Power of Three

最新推荐文章于 2019-03-02 10:35:21 发布

bleuesprit

最新推荐文章于 2019-03-02 10:35:21 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode

本文链接：https://blog.youkuaiyun.com/bleuesprit/article/details/51126057

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个给定的整数是否可以表示为3的幂次方形式。通过不断除以3并检查余数的方式，最终确定该整数是否符合要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/power-of-three/

public class Solution {
  public boolean isPowerOfThree(int n) {

        while(n>=3)
        {
            if(n%3!=0)
            {
                return false;
            }
            n/=3;
        }
        if(n==1)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
}