領釦(LeetCode)3的冪 個人題解
阿新 • • 發佈:2018-11-12
給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。
示例 1:
輸入: 27 輸出: true
示例 2:
輸入: 0 輸出: false
示例 3:
輸入: 9 輸出: true
示例 4:
輸入: 45 輸出: false
這題比較簡單,迴圈或者遞迴可以解決問題。但是也可以使用對數求解的方法。這就輸於數學的範疇了。由於是新手一開始沒有想到。不過迴圈的做法時間比較快,也就沒有繼續深究下去了。
參考部落格可以看: https://blog.csdn.net/hy971216/article/details/80634170
個人寫的迴圈程式碼如下:
1 classSolution { 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 }