目錄

• 題目描述：
• 示例 1:
• 示例 2:
• 示例 3:
• 示例 4:
• 進(jìn)階：
• 解法：

題目描述：

給定一個(gè)整數(shù)，寫一個(gè)函數(shù)來判斷它是否是 3 的冪次方。

示例 1:

輸入: 27輸出: true

示例 2:

輸入: 0輸出: false

示例 3:

輸入: 9輸出: true

示例 4:

輸入: 45輸出: false

進(jìn)階：

你能不使用循環(huán)或者遞歸來完成本題嗎？

---

解法：

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);} };

轉(zhuǎn)載于:https://www.cnblogs.com/zhanzq/p/10574808.html

總結(jié)

以上是生活随笔為你收集整理的leetcode 326. 3的幂(Power of Three)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。