LeetCode 刷题 -- power of three
来源:互联网 发布:淘宝运费险最多赔多少 编辑:程序博客网 时间:2024/05/29 04:51
题目:
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?
解法1:
在网上看到的解决办法:
<span style="font-size:18px;">class Solution {public: bool isPowerOfThree(int n) { //3^19 = 1162261467, 3^20 is larger than integer return (n>0 && 1162261467%n == 0); }};</span>
这个方法比较简单而且效率非常高,就是要对3的多少次方大于integer 的最大值要有了解。
常规解法:
<span style="font-size:18px;">class Solution {public: bool isPowerOfThree(int n) { if(n==0) return false; if(n==1) return true; else return isPowerOfThree(n/3); }};</span>
0 0
- LeetCode 刷题 -- power of three
- leetcode Power of Three
- Leetcode: Power of Three
- LeetCode Power of Three
- [leetcode]Power of Three
- LeetCode-Power of Three
- leetcode power of three
- LeetCode----Power of Three
- LEETCODE--Power of Three
- 【leetcode】Power of Three
- leetcode---Power of Three
- 《leetCode》:Power of Three
- leetcode: Power of Three
- [LeetCode]Power of Three
- leetcode Power of Three
- LeetCode|Power of three
- LeetCode - Power of Three
- Leetcode - Power of Three
- 硬盘录像机数据恢复方法
- Android 朋友圈 输入框评论效果
- iOS 模糊效果实现
- R-CNN笔记2:rcnn_train.m文件
- 线程
- LeetCode 刷题 -- power of three
- mysql批量更新语句优化
- Android API Guides---View Animation
- 反射
- Lintcode 二叉树后序遍历 非递归形式
- 并查集+Set-BZOJ-1604-[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- 查询相册和摄像头的使用权限
- iOS-UITextView占位文字placeholder
- A strange lift