[LeetCode][C++]3的幂

56 阅读 0 评论 37 点赞

我是靠谱客的博主快乐蛋挞，最近开发中收集的这篇文章主要介绍[LeetCode][C++]3的幂，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

3的幂

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

示例 1:
输入: 27
输出: true

示例 2:
输入: 0
输出: false

示例 3:
输入: 9
输出: true

示例 4:
输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

思路：

先的出在类型内最大的3的幂。
然后判断能不能被n整除。

代码：

class Solution {
public:
    bool isPowerOfThree(int n) {
        
        if(n<=0)   //很重要
            return false;
        //找出3的幂最大的数，然后判断其能不能被n整除
        int power=log(0x7FFFFFFF)/log(3);
        int max_3power=pow(3,power);
        
        return max_3power%n? false:true;               
    }
};