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