关关的刷题日记85 – Leetcode 326. Power of Three

关关的刷题日记85 – Leetcode 326. Power of Three

题目

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的幂。能否不用递归或者循环来解决这个问题?

方法1:写了个递归的版本。

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n==1)
            return true;
        if(n>=3 && n%3==0)
            return isPowerOfThree(n/3);
        return false;
    }
};

方法2:我们可以找到INT_MAX以内的最大的3的幂=3intlog3INT_MAX = 1162261467,如果一个数是3的幂,那么它一定可以被1162261467整除

class Solution {
public:
    bool isPowerOfThree(int n) {
        return (n>0 && (1162261467%n==0));
    }
};

人生易老,唯有陪伴最长情,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)。

原文发布于微信公众号 - 专知(Quan_Zhuanzhi)

原文发表时间:2018-01-03

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏海天一树

小朋友学奥数(21):康托展开

把一个整数X展开成如下形式: X = an * (n - 1)! + an-1 * (n - 2)! + … + ai * (i - 1)! + … + a2 ...

11140
来自专栏数据结构与算法

2924 数独挑战

2924 数独挑战  时间限制: 1 s  空间限制: 1000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Descripti...

29730
来自专栏数据结构与算法

P1372 又是毕业季I

题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑...

32740
来自专栏数据结构与算法

1074 食物链 2001年NOI全国竞赛

1074 食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Des...

35760
来自专栏专知

关关的刷题日记05 —— Leetcode 219. Contains Duplicate II

关小刷刷题06 – Leetcode 219. Contains Duplicate II 题目 Given an array of integers and ...

32260
来自专栏菜鸟前端工程师

JavaScript学习笔记009-Json对象0解构赋值0扩展运算符

9720
来自专栏专知

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3

关小刷刷题08 – Leetcode 26. Remove Duplicates from Sorted Array 方法2、3 方法2 方法2:遍历数组,遇到...

25890
来自专栏数据结构与算法

29:ISBN号码

29:ISBN号码 总时间限制: 1000ms 内存限制: 65536kB描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位...

56460
来自专栏专知

【 关关的刷题日记49】 Leetcode 434. Number of Segments in a String

关关的刷题日记49 – Leetcode 434. Number of Segments in a String 题目 Count the number of ...

28950
来自专栏斑斓

哲思片段 | 设计中的变与不变

古希腊哲学家巴门尼德认为:“人的思想和言语都有一个载体,如果你在这一时间和另外一个时间想到或者谈到同样一件东西,那就说明这件东西在这段时间内没有变化,如有变化的...

40570

扫码关注云+社区

领取腾讯云代金券