題目描述:
給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。
示例 1:
輸入: 27
輸出: true
示例 2:
輸入: 0
輸出: false
示例 3:
輸入: 9
輸出: true
示例 4:
輸入: 45
輸出: false
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/power-of-three
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
解答:
bool isPowerOfThree(int n)
{
if(n == 0)
{
return false;
}
if(n == 1)
{
return true;
}
while(0 == n%3)
{
n = n/3;
}
if(1 == n)
return true;
else
return false;
}
運行結果: