LeetCode 326. Power of Three (算法,换底公式)
来源:互联网 发布:mpg制作软件 编辑:程序博客网 时间:2024/04/30 13:28
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,看最后的余数是否为0。但题目提出不用循环和递归,所以考虑另一种方法。
数学上要判断一个数n是否是3的乘幂,就是判断log3(n)是否为整数。但是C++里没有log3()这个函数,所以使用换底公式:
,
C++里可以使用的函数有自然对数log()和常用对数log10(),也就是log3(n) = log(n)/log(3),然后用int(x)==x或者fmod(x,1)==0来判断x是否为整数。
但是实际运行时,用自然对数有时得不到正确结果,可能是精度的问题,这里只能用常用对数。
bool isPowerOfThree(int n) { double x = log10(n)/log10(3); return int(x)==x; }
阅读全文
0 0
- LeetCode 326. Power of Three (算法,换底公式)
- [leetcode]326. Power of Three
- Leetcode 326. Power of Three
- Leetcode 326. Power of Three
- [leetcode] - 326. Power of Three
- 326. Power of Three LeetCode
- LeetCode ||326. Power of Three
- [LeetCode]326. Power of Three
- [leetcode] 326. Power of Three
- LeetCode *** 326. Power of Three
- leetcode 326. Power of Three
- 326.[LeetCode]Power Of Three
- LeetCode 326. Power of Three
- #leetcode#326. Power of Three
- Leetcode 326. Power of Three
- Leetcode 326. Power of Three
- leetcode 326. Power of Three
- LeetCode 326. Power of Three
- php jsonp跨域请求
- 商城项目实战19:VMware添加已配置好的虚拟机
- libevent源码分析(9)--2.1.8--事件注册和删除
- PHP session回收机制【转】
- Django cms项目之setting.py(1)
- LeetCode 326. Power of Three (算法,换底公式)
- maven知识总结
- 支付宝Alipay 支付
- Android的环境搭建
- 《Effieicntt Android Threading》 Chapter4 -- Thread Communication(2)
- 3d [FPS]键盘控制物体移动:纯代码
- xshell5下载和安装教程
- NYOJ 2 括号配对问题
- 【算法题】数字翻转