Easy-题目21:326. Power of Three

原创 2016年05月30日 20:07:35

题目原文:
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的幂。
你能否不使用循环或者递归?
题目分析:
如果使用循环或者递归那就很简单了,如果不使用,则判断能否被3^19整除。(为什么是19?因为3^20就超过了int的上限。)
源码:(language:c)
使用递归:

bool isPowerOfThree(int n) {
        return (n==0||n==1)?n:((n%3)?false:isPowerOfThree(n/3));
}

不使用递归:

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

成绩:
使用递归:100ms,beats 97.81%
不使用递归:112ms beats 70.84%
众数:112ms,13.13%
Cmershen的碎碎念:
本题一个不理解的地方是,为什么递归比非递归快。似乎递归的算法是O(logn)的,而非递归的算法是O(1)的。难道是因为计算1162261467 % n是很费时间的?这个问题希望有人给予解释。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

326. Power of Three(C++)

题目:Given an integer, write a function to determine if it is a power of three. 给一个整数,判断它是不是3的幂数 Fo...

leetcode326. Power of Three

326. Power of ThreeGiven an integer, write a function to determine if it is a power of three.Follow ...

LeetCode 326. Power of Three 解题报告

LeetCode 326. Power of Three 解题报告

LeetCode笔记:326. Power of Three

判断一个整数是否是3的次方数

【leetcode】326. Power of Three

一、题目描述 Given an integer, write a function to determine if it is a power of three. Follow up:...

<LeetCode OJ> 326. Power of Three

326. Power of Three My Submissions Question Total Accepted: 1159 Total Submissions: 3275 Difficu...

Leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four

231. Power of Two   Total Accepted: 69528 Total Submissions: 190898 Difficulty: Easy Given an ...

算法细节系列(2):231.Power of Two && Three

算法细节系列(2):231.Power of Two && Three 在刷leetCode时,遇到了一系列关于power of Number的问题,刚开始不以为然,以为用简单的递归就能求解,可直到看...

leetcode: power of three 三种解法

一、题目leetcode 上有这么一道题,power of three.题目如下: Given an integer, write a function to determine if it is...

LeetCode|Power of three

LeetCode Power of Three
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目21:326. Power of Three
举报原因:
原因补充:

(最多只允许输入30个字)