4的冪

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

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

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

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

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

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

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

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

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

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

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

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

說明：和 LeetCode-326-3的冪 這道題目的解法完全一樣。

【每日寄語】 生活是種律動，須有光有影，有左有右，有晴有雨，滋味就含在這變而不猛的曲折里。