在印度做视频网站沈阳网站制作公司

剑指 Offer 16. 数值的整数次方

难度中等149

实现 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

法1：暴力

class Solution {//暴力public double myPow(double x, int n) {if (n==0) return 1;if (x==1||x==0) return x;if (x==-1) return n%2==0?1:-1;double res = 1;if(n>0){for (int i = 0; i < n; i++) {res*=x;}return res;}else{for (int i = 0; i > n; i--) {res*=x;if(1/res<1e-7){return 0;}}return 1/res;}}
}

法2：快速幂

class Solution {//快速幂public double myPow(double x, int n) {if(x == 0) return 0;long b = n;double res = 1.0;if(b < 0) {x = 1 / x;b = -b;}while(b > 0) {if((b & 1) == 1) res *= x;x *= x;b >>= 1;}return res;}
}

【注意】

Java 代码中 int32 变量 n∈[−2147483648,2147483647] ，因此当 n=−2147483648 时执行 n=−n 会因越界而赋值出错。解决方法是先将n存入long 变量b ，后面用b操作即可。