概述
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
我的思路：
我们不断地将 n 除以 3，直到 n=1。如果此过程中 n 无法被 3 整除，就说明 n 不是 3 的幂。
我的代码：
class Solution {
public:
bool isPowerOfThree(int n) {
// 反复枚举相除判断
while(n && n % 3 == 0) n /= 3;
return n == 1;
}
};
最后
以上就是乐观牛排为你收集整理的3 的幂(C++)3 的幂的全部内容，希望文章能够帮你解决3 的幂(C++)3 的幂所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复