1. 程式人生 > >領釦(LeetCode)3的冪 個人題解

領釦(LeetCode)3的冪 個人題解

給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。

示例 1:

輸入: 27
輸出: true

示例 2:

輸入: 0
輸出: false

示例 3:

輸入: 9
輸出: true

示例 4:

輸入: 45
輸出: false

這題比較簡單,迴圈或者遞迴可以解決問題。但是也可以使用對數求解的方法。這就輸於數學的範疇了。由於是新手一開始沒有想到。不過迴圈的做法時間比較快,也就沒有繼續深究下去了。

參考部落格可以看: https://blog.csdn.net/hy971216/article/details/80634170

個人寫的迴圈程式碼如下:

 1 class
Solution { 2 public boolean isPowerOfThree(int n) { 3 int i=3; 4 int test=i; 5 boolean ans=true; 6 while(test!=n) 7 { 8 test*=3; 9 if(test>n) 10 { 11 ans=false; 12 break; 13 }
14 } 15 return ans; 16 } 17 }