leetcode刷题326 3的幂 Power of Three（简单） Python Java

最新推荐文章于 2021-06-29 15:09:07 发布

原创最新推荐文章于 2021-06-29 15:09:07 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种判断整数是否为3的幂次方的方法，提供了Python和Java两种语言的实现方式。通过循环除以3或利用对数特性进行判断，适用于编程竞赛和实际应用。

题目大意：

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n <= 0:
            return False
        if n == 1:
            return True
 
        while n > 1:
            if(n % 3 != 0):
                return False
            n /= 3
        return True

以下是Java版本：

【思路】

不用循环和递归，则：

3^x=n

log(3^x) = log(n)

x log(3) = log(n)

x = log(n) / log(3)

由于JAVA double浮点型的问题，需判断Math.abs(x - Math.round(x)) < 10e-15

1.	public class Solution {  
2.	    public boolean isPowerOfThree(int n) {  
3.	        double temp = 10e-15;  
4.	        if(n==0) return false;  
5.	          
6.	          
7.	        double res = Math.log(n) / Math.log(3);  
8.	        return Math.abs(res-Math.round(res)) < temp;  
9.	    }  
10.	}