前言说明
算法学习,日常刷题记录。
题目连接
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
提示:
-2^31 <= n <= 2^31 - 1
进阶:
你能够不使用循环/递归解决此问题吗?
分析过程
前面已经写了2的幂和4的幂的解答方法,
2的幂请看文章: