10.18算法

标签：输出 return 示例 10.18 算法 false true 输入

3的幂
给定一个整数，写一个函数来判断它是否是 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

class Solution { public:     bool isPowerOfThree(int n) {     if(n==1){         return true;     }     long x = 3;     while(x<n){         x*=3;     }     if(x == n){         return true;     }     else{         return false;     }     } }; 关键：n==1时为特例，还有用long避免超出范围

标签：输出,return,示例,10.18,算法,false,true,输入
From： https://www.cnblogs.com/minipython-wldx/p/17771423.html