LeetCode 326. Power of Three Add to List QuestionEditorial

最新推荐文章于 2021-08-14 21:37:46 发布

原创最新推荐文章于 2021-08-14 21:37:46 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的方法来确定一个给定的整数是否可以表示为3的幂次方形式。通过一个C++实现的示例代码，展示了如何利用循环和条件判断完成这一任务。

Total Accepted: 76257
Total Submissions: 194942
Difficulty: Easy
Contributors: Admin
Given an integer, write a function to determine if it is a power of three.

    class Solution {
    public:
        bool isPowerOfThree(int n) {
            if(n==0)return false;
            while(n!=0){
                if(n%3!=0&&n!=1)return false;
                n=n/3;
            }
        return true;
    }
};