前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【leetcode刷题】T195-3的幂

【leetcode刷题】T195-3的幂

作者头像
木又AI帮
发布2019-11-12 16:14:23
3520
发布2019-11-12 16:14:23
举报
文章被收录于专栏:木又AI帮

木又连续日更第52天(52/100)


木又的第195篇leetcode解题报告

数学类型第11篇解题报告

leetcode第326题:3的幂

https://leetcode-cn.com/problems/power-of-three/


【题目】

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

代码语言:javascript
复制
示例 1:
输入: 27
输出: true

示例 2:
输入: 0
输出: false

示例 3:
输入: 9
输出: true

示例 4:
输入: 45
输出: false

进阶: 你能不使用循环或者递归来完成本题吗?

【思路】

进行循环:只要n == 1,返回True;n%3 != 0,返回False;否则,n /= 3。

还有一个直观的想法,求log(10, 3),即ln(n) / ln(3)。但是如何判断该数是否是整数?我实在没有找到好的方案。

今天在网上查,有一个很棒的想法,得到int类型最大的3^m ,比如3^19 ,那么所有3^m' 都能被该数整除,而其他数不能(因为3是素数)。

【代码】

python版本

不断除3

代码语言:javascript
复制
class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n == 0:
            return False
        while n > 0:
            if n == 1:
                return True
            if n % 3 != 0:
                return False
            n /= 3

求余

代码语言:javascript
复制
class Solution(object):
    def isPowerOfThree(self, n):
        return (n > 0) and (3 ** 20 % n == 0)

前一篇文章:T194-缺失数字

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-11-08,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 木又AI帮 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档