3的冪

題目描述：給定一個(gè)整數(shù)，寫(xiě)一個(gè)函數(shù)來(lái)判斷它是否是 3 的冪次方。如果是，返回 true ；否則，返回 false 。

整數(shù) n 是 3 的冪次方需滿(mǎn)足：存在整數(shù) x 使得 n == 3^{x}

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/power-of-three/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：循環(huán)法

首先，如果n等于0，則直接返回false。

如果n不等于0，則進(jìn)行循環(huán)處理，處理過(guò)程如下：

• 如果n不能被3整除，則直接返回false；

• 否則，n重置為n/3，然后進(jìn)行下一輪處理；

• 循環(huán)終止的條件是n小于3。

最后，判斷如果n等于1，則返回true；否則，返回false。

【每日寄語(yǔ)】 你不能十全十美，但你可以獨(dú)一無(wú)二。