leetceode324：3的幂

判断整数是否为3的幂次方

最新推荐文章于 2022-01-19 16:16:46 发布

weixin_43160613

最新推荐文章于 2022-01-19 16:16:46 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43160613/article/details/83958228

leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个给定的整数是否可以表示为3的幂次方。通过循环将整数不断除以3并检查余数，最终确定该数是否满足条件。

思想：

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

1.判断n是否小于等于0，若是返回False，反之跳转2

2.将n%3的值加入num中，并且n整除3，一直到n等于1结束循环

3.将num中余数相加，若和等于0则是3的幂，反之则不是。

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        num = []
        if n <= 0:
            return False
        while n > 1:
            num.append(n % 3)
            n = n // 3
        if sum(num) == 0:
            return True
        else:
            return False