leetcode刷题/每日随机一题 326. 3的幂

326. 3的幂

题意

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

示例 1：

输入：n = 27
输出：true

示例 2：

输入：n = 0
输出：false

示例 3：

输入：n = 9
输出：true

解题思路:

这个题有多个解法,甚至于我看到有些人直接把全部结果都列出来的,因为个数不多.我基本都是套用递归来完成.这个可以作为模板来用

模板

判断是否是x的幂次方

class Solution {
public:
    bool 函数名(int n) {
	if (n == 0)
		return false;
	if (n == 1)
		return true;

    //如果余x不能与0,那么一定不是x的幂
	return n % x == 0 ? 函数名(n / x) : false;
    }
};

代码:

class Solution {
public:
    bool isPowerOfThree(int n) {
	if (n == 0)
		return false;
	if (n == 1)
		return true;

    //如果余3不能与0,那么一定不是3的幂
	return n % 3 == 0 ? isPowerOfThree(n / 3) : false;
    }
};

总结:

这种题基本做过一遍就不会忘记怎么完成,所以可以看看是模板,以后替换X即可完成.