1. 程式人生 > >leetcode (Power of Three)

leetcode (Power of Three)

Title:Power of Three     326

Difficulty:Easy

原題leetcode地址:   https://leetcode.com/problems/power-of-three/

 

1.  轉換log函式求解

時間複雜度:O(1),沒有迴圈、遞迴。

空間複雜度:O(1),沒有申請額外空間。

    /**
     * 轉換log函式求解
     * @param n
     * @return
     */
    public static boolean isPowerOfThree(int n) {

        if (n <= 0) {
            return false;
        }

        if (n == Math.pow(3, Math.round(Math.log(n) / Math.log(3)))) {
            return true;
        }

        return false;

    }