概述
题目描述：
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x
示例1：
输入：n = 27
输出：true
示例2：
输入：n = 0
输出：false
示例3：
输入：n = 9
输出：true
示例4：
输入：n = 45
输出：false
提示：
-231 <= n <= 231 - 1
代码：
#include<cmath>
class Solution {
public:
bool isPowerOfThree(int n) {
if(n<=0)return false;
if(1162261467 % n == 0)return true;
return false;
}
};
-231 <= n <= 231-1，-2 147 483 648~2 147 483 647，最大的3的幂是319=1162261467，3的幂只能被分解为n个3相乘，所以其任意约数皆为3的幂，若数x是3的幂y的约数，则可以确定x一定是3的幂。
注意区别n为负数和为零的情况直接返回false，否则判断n是否可以被319整除即可。
最后
以上就是简单背包为你收集整理的【leetcode】3的幂c++的全部内容，希望文章能够帮你解决【leetcode】3的幂c++所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![3的幂[递归/循环 || 公约数]前言一、3的幂二、直接法 & 数学法总结参考文献](/uploads/reation/bcimg8.png)
发表评论 取消回复