leetcode 二分法 Pow(x, n)
来源:互联网 发布:淘宝上卖adidas高仿鞋 编辑:程序博客网 时间:2024/06/18 11:07
Pow(x, n)
Total Accepted: 25273 Total Submissions: 97470My SubmissionsImplement pow(x, n).
题意:求x的n次幂
思路:二分法
n有可能是负的或正的
当n为负是,pow(x, n) = 1/pow(x, -n)
x^n = x^{n/2} * x^{n/2}* x^{n%2}
复杂度:时间O(log n),空间O(1)
doublepower(double x, int n){if(n == 0) return 1;double v = power(x, n/2);if(n%2 == 0) return v * v;else return v * v * x;}double pow(double x, int n){if(n > 0){return power(x, n);}else{return 1/power(x, -n);}}
0 0
- leetcode 二分法 Pow(x, n)
- LeetCode--Pow(x,n)二分法
- LeetCode-50-Pow(x, n)( 二分法)-Medium
- 二分法 Pow(x, n)
- LeetCode: Pow(x, n)
- LeetCode Pow(x,n)
- [Leetcode] Pow(x, n)
- LeetCode: Pow(x, n)
- Leetcode: Pow(x,n)
- [LeetCode] Pow(x, n)
- [Leetcode] Pow(x,n)
- 【leetcode】Pow(x, n)
- [LeetCode]Pow(x, n)
- [leetcode]Pow(x, n)
- LeetCode-Pow(x, n)
- LeetCode - Pow(x, n)
- LeetCode | Pow(x, n)
- Pow(x, n) -leetcode
- Leetcode--Largest Rectangle in Histogram
- 并发编程 Promise, Future 和 Callback
- IOS之界面间传值
- 曼彻斯特编码
- Fedora20下FTP服务器的安装(vsftpd)
- leetcode 二分法 Pow(x, n)
- BC13 1003 Find Sequence
- linux文件时间戳
- windows下python pip等安装
- 【Linux】【VIM】VIM Tips
- SRP原则
- CentOS 的安装
- 【Linux】mplayer命令行模式下的使用方法
- Netty源码解读(二)Netty中的buffer