题目描述：
示例 1:
示例 2:
示例 3:
示例 4:
进阶：
解法：

题目描述：

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

    输入: 27输出: true

示例 2:

    输入: 0输出: false

示例 3:

    输入: 9输出: true

示例 4:

    输入: 45输出: false

进阶：

你能不使用循环或者递归来完成本题吗？

解法：

class Solution {
public:// method 1:bool isPowerOfThree1(int n){if(n <= 0){return false;}else{while(n%3 == 0){n /= 3;}return n == 1;}}// method 2:bool isPowerOfThree2(int n){if(n <= 0){return false;}else{long long max = pow(3, 32);return max%n == 0;}}bool isPowerOfThree(int n) {// return isPowerOfThree1(n);return isPowerOfThree2(n);}
};

转载于:https://www.cnblogs.com/zhanzq/p/10574808.html

leetcode 326. 3的幂(Power of Three)相关推荐

LeetCode 326. 3的幂
1. 题目给定一个整数,写一个函数来判断它是否是 3 的幂次方. 示例 1: 输入: 27 输出: true示例 2: 输入: 0 输出: false示例 3: 输入: 9 输出: true示例 4 ...
LeetCode 342. 4的幂（位运算）
文章目录 1. 题目 2. 解题 2.1 通用解法 2.2 找规律 1. 题目给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例 1: 输入: 16 输出: t ...
LeetCode 326. Power of Three
题目: Given an integer, write a function to determine if it is a power of three. Follow up: Could you ...
[leetcode]326. Power of Three（c语言）
题目 Given an integer, write a function to determine if it is a power of three. Follow up: Could you d ...
LeetCode 326. Power of Three （算法，换底公式）
Given an integer, write a function to determine if it is a power of three. Follow up: Could you do i ...
LeetCode:326. Power of Three
2019独角兽企业重金招聘Python工程师标准>>> Given an integer, write a function to determine if it is a powe ...
[Swift]LeetCode326. 3的幂 | Power of Three
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode python3 简单题231. Power of Two
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百三十一题 (1)题目英文: Given an integer, write ...
leetcode算法总结 —— 快速幂算法
文章目录 1. 引出快速幂算法 2. 简化语句 3. 使用位运算来提升性能 4. 对应leetcode题型参考的是大神的文章,这篇文章相当好 https://blog.csdn.net/qq_197 ...

leetcode 326. 3的幂(Power of Three)

题目描述：

示例 1:

示例 2:

示例 3:

示例 4:

进阶：

解法：

leetcode 326. 3的幂(Power of Three)相关推荐

最新文章

热门文章