leetcode Power of Three

判断整数是否为3的幂次方

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

原创最新推荐文章于 2019-03-02 10:35:21 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

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

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