326. 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

解題思路

3的冪次應該由若干個3相乘而來，因此我們對n不斷除以3，如果最后的結果為1，則說明該數全部由3相乘而來，是3的冪次

代碼

class Solution {public boolean isPowerOfThree(int n) {if(n==0) return false;while(n%3==0){n/=3;}return n==1;} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。