Leetcode刷题115-326. 3的幂(C++最简单实现详细解法！！！)

最新推荐文章于 2022-09-25 01:53:31 发布

huyunceng_cloud

最新推荐文章于 2022-09-25 01:53:31 发布

阅读量417

点赞数

分类专栏： LeetCode从零开始文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/qq_40858438/article/details/94763987

版权

LeetCode从零开始专栏收录该内容

95 篇文章

订阅专栏

Come from : [https://leetcode-cn.com/problems/power-of-three/]

1.Question

Given an integer, write a function to determine if it is a power of three.

Example 1 :

Input: 27
Output: true

Example 2 :

Input: 0
Output: false

Example 3 :

Input: 9
Output: true

Example 4 :

Input: 45
Output: false

Follow up:
Could you do it without using any loop / recursion?

2.Answer

easy类型题目。。。

AC代码如下（简单循环）：

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

3.大神解答

方法1：递归

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

方法2：不用循环或递归的做法
3的幂次质因子只有3，而整数范围内的3的幂次最大是1162261467

class Solution {
public:
    bool isPowerOfThree(int n) {
        return n > 0 && 1162261467%n == 0;
    }
};

作者：gpe3DBjDS1
链接：https://leetcode-cn.com/problems/two-sum/solution/3de-mi-by-gpe3dbjds1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。