Leetcode 326 3的幂

我这个人很任性的

于 2019-08-16 09:26:43 发布

阅读量120

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_37933895/article/details/99653645

版权

Leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种判断整数是否为3的幂次方的有效方法。通过循环迭代，不断将整数n除以3，直到n等于1且过程中n始终能被3整除，则n为3的幂次方。此方法适用于编程竞赛和算法实现。

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

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

解法：

循环迭代
n如果3的幂次方

n = 3*3......*3;

n = 3^x

因此，应该可以将 n 除以 3 x 次，每次都有 0 的余数，最终结果是 1。

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n < 1)
            return false;
        while(n % 3 == 0)
            n /= 3; //是为了跳出循环
        
        return n == 1;
    }
};