LeetCode #326. Power of Three 判斷是否為三的次方

LeetCode #326. Power of Three

題目:輸入一個整數,判斷是不是三的次方。

 

#由于输入是int,正數範圍是0-231,此範圍中最大的3次方數為319=1,162,261,467,只需確認這個數能否被 n 整除即可。

節錄自 http://www.cnblogs.com/grandyang/p/5138212.html

public bool IsPowerOfThree(int n) 
{
                 bool answer=false;
            if (n < 1 )  // 如果數字原本就是0,不是三次方。
            {
                answer = false; 
            }
            else if(1162261467 % n == 0)  // 能被最大3次方數整除,則是三次方。
            {
                answer =  true; 
            }
            return answer;
}

本頁面為一點點累積學習寫程式之路。

許多資訊不是正確、或只是自己看的懂得。

如果不小心點進來誤導了您,還真的不好意思。