赞
踩
实现 pow(x, n) ,即计算
x
的整数n
次幂函数(即,xn
)。示例 1:
输入:x = 2.00000, n = 10 输出:1024.00000示例 2:
输入:x = 2.10000, n = 3 输出:9.26100示例 3:
输入:x = 2.00000, n = -2 输出:0.25000 解释:2-2 = 1/22 = 1/4 = 0.25提示:
-100.0 < x < 100.0
-231 <= n <= 231-1
n
是一个整数- 要么
x
不为零,要么n > 0
。-104 <= xn <= 104
快速幂,第一次写的时候用 n%2==1,这样不能处理负数的问题
- class Solution {
- public:
- double myPow(double x, int n) {
- if(n==0) return 1;
- double res = 1;
- while(n){
- if(n & 1){
- if(n > 0) res *= x;
- else res /= x;
- }
- x *= x;
- n /= 2;
- }
- return res;
- }
- };
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。