2022-7-16 剑指offer-快速乘法

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

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

 1 class Solution {
 2     public double myPow(double x, int n) {
 3         boolean flag=n>0?true:false;
 4         n=n>0?n:-n;
 5         double ans=pow(x,n);
 6         return flag?ans:1/ans;
 7     }
 8 
 9     public double pow(double x,int n){
10         if (n==0) return 1.0;
11         double temp=pow(x,n/2);
12         return n%2==0?temp*temp:temp*temp*x;
13     }
14 }

思路：根据n是否能被2整除，利用乘方快速计算。

n=2y+1,ans=(x ^y )^2*x 

n=2y,ans=(x ^y) ^2

标签：return,temp,16,int,double,offer,2022,ans,pow
来源： https://www.cnblogs.com/benbicao/p/16483627.html