Java [Leetcode 326]Power of Three

时间:2016-01-10 22:28:36   收藏:0   阅读:1199

题目描述:

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

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

解题思路:

对给定的数求以3为底的对数,然后再将结果用于3的次幂,看是否与原来的数相同。

代码如下:

public class Solution {
    public boolean isPowerOfThree(int n) {
        return n <= 0 ? false : n == Math.pow(3, Math.round(Math.log(n) / Math.log(3)));
    }
}

  

原文:http://www.cnblogs.com/zihaowang/p/5119580.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!