Pow(x, n)
2015-08-08 14:32
225 查看
实现指数函数。这是相对简单的。
考虑X至0或负号以,还有就是要避免重复计算。或将超时。
码,如以下:
考虑X至0或负号以,还有就是要避免重复计算。或将超时。
码,如以下:
class Solution: # @param x, a float # @param n, a integer # @return a float def pow(self, x, n): if n == 0: return 1 if n == 1: return x if n == -1: return 1. / x if x == 0: return 0 value = self.pow(x, n/2) if n < 0: n = -n if n % 2 == 0: return value * value else: return x * value * value
相关文章推荐
- Android客户端添加正式签名文件的操作说明
- iOS json解析
- java注解学习笔记
- 将军鬼上身啦!
- 毛玻璃效果
- 3414POJ
- 线性拟合之最小二乘方法和最小距离方法
- uva 529 - Addition Chains
- 解决Android系统中CSS设置select高度无效的BUG
- Java基础-多线程-生产者与消费者(笔记)
- EL表达式
- UIButton的实现(含有边框)
- iOS 中 UITextView 限制最大输入字数
- JavaScript面向对象之类的继承
- 黑马程序员--Java面向对象理解
- hdu 1875畅通工程续
- 数位DP专题小结--by sgx
- iOS开发UIScrollView常见属性和方法
- JAVA基础篇六(Java,C++中的流)
- HDU周赛题