LeetCode:326. Power of Three 3的冪(C語言)

題目描述:
給定一個整數,寫一個函數來判斷它是否是 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;
}

運行結果:
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章