其他分享
首页 > 其他分享> > leetcode刷题/每日随机一题 326. 3的幂

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即可完成.

标签:return,示例,326,次方,false,true,leetcode,模板,刷题
来源: https://blog.csdn.net/weixin_46282078/article/details/119452128