觀前提醒：

1. 我預設大家已經先思考並分析過題目，沒啥想法才開始 google 找解題靈感。若無，建議每題先花 1~2 顆番茄鐘的時間來分析題目比較好。可參考番茄鐘工作法。
2. 承上，既然已經有思考過了，那我這邊直接 po 題目 + 解題想法 + code +心得 。若已經在 code 內有足夠的註解了，那我可能解題想法 & 心得的部分就不會寫太多，免得干擾你的思考。
3. 所有解法都是已經取得系統的 Accepted，但或許不是最優解法，請多包涵。
4. 若對於解法不太懂，可以嘗試用 Chrome 的 debugger 來試跑看看 (教學文)
5. 最後，歡迎在下面留言指教~教學相長才會進步歐~

題目

Given an integer, write a function to determine if it is a power of three.

Example 1:

Input: 27
Output: true

Example 2:

Input: 0
Output: false

Example 3:

Input: 9
Output: true

Example 4:

Input: 45
Output: false

Follow up:
Could you do it without using any loop / recursion?

解題想法

若不採用基本的 loop / recursion 模式來解題的話，我思考許久，決定採用對數的換底公式來處理這題
請參考以下運算方式：(此為使用LaTeX編寫而成，再截圖的)

經過以上的運算後，只需要計算 i 是否為整數即可。也就是 Math.log(n) / Math.log(3) 後，整包丟進Number.isInteger()，去判斷是不是整數就OK了~

CODE

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfThree = function (n) {
  return Number.isInteger(Math.log10(n) / Math.log10(3));
};

心得

這題如果用迴圈解法真的不難，大家也可以試試看歐~

謝謝大家的收看，LeetCode 小學堂我們下次見~