50、Pow(x, n)
来源:互联网 发布:淘宝店铺号 编辑:程序博客网 时间:2024/05/22 02:51
题目:
Implement pow(x, n).
解题思路:
二分法,O(lgn)。
python版本:
class Solution(object): def myPow(self, x, n): """ :type x: float :type n: int :rtype: float """ if(n==0): return 1.0 elif(n>0): if(n&1): return (self.myPow(x, n/2)**2)*x else: return (self.myPow(x, n/2)**2) else: return 1.0/self.myPow(x,abs(n))c++版本
class Solution {public: double myPow2(double x, int n){ if(n==0) return 1.0; else return (n&1) ? pow(myPow2(x,n/2),2)*x : pow(myPow2(x,n/2),2); } double myPow(double x, int n) { if(n>=0) return myPow2(x,n); else return 1.0/myPow2(x,-n); }};
0 0
- 50、Pow(x, n)
- 50 Pow(x, n)
- 50 Pow(x, n)
- 50Pow(x, n)
- [50]Pow(x, n)
- 50、Pow(x, n)
- 50 - Pow(x, n)
- 50Pow(x, n)
- 50 Pow(x, n)
- 50-pow(x,n)
- leetcode 50 : Pow(x, n)
- LeetCode 50: Pow(x, n)
- [leetcode 50] Pow(x, n)
- [Leetcode] 50 - Pow(x, n)
- [LeetCode 50]Pow(x, n)
- leetcode 50 Pow(x, n)
- leetcode || 50、Pow(x, n)
- [leetcode] #50 Pow(x,n)
- Linux磁盘与文件系统管理
- MyBatis学习总结(四)——解决字段名与实体类属性名不相同的冲突
- sublime Text3之保存刷新 Browser Refresh
- xPath 教程
- Robot framework中支持360浏览器测试
- 50、Pow(x, n)
- LVS
- ffmpeg重要结构体之HEVCContext和HEVCFrame
- 文件与文件系统的压缩与打包 tar gzip bzip2
- 常用算法一(分治算法)
- React 加载器 解说
- python绘图工具reportlab介绍----续
- overview_How do I develop a client
- highChartsjs饼状图