假设我们有一个数字n。我们必须检查数字是否为3的幂。因此,如果数字是n = 27(即3的幂),则结果为true;如果n = 15,则为false。
为了解决这个问题,我们将遵循以下步骤-
我们将使用对数来解决这个问题
如果[log10(n)/ log10(3)] mod 1 == 0,则它将是3的幂,否则
让我们看下面的实现以更好地理解-
class Solution(object): def isPowerOfThree(self, n): """ :type n: int :rtype: bool """ if not n or n<0: return False return (math.log10(n)/ math.log10(3)) % 1 == 0 ob1 = Solution()print(ob1.isPowerOfThree(27)) print(ob1.isPowerOfThree(15)) print(ob1.isPowerOfThree(9)
27 15 9
输出结果
true false true