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 ...

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

leetcode- Number of 1 bits, power of two, power of three

leetcode- Number of 1 bits, power of two, power of three
  • aaasy
  • aaasy
  • 2016-04-23 22:13
  • 71
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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