其他分享
首页 > 其他分享> > 2022-7-16 剑指offer-快速乘法

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

作者:互联网

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

难度中等

实现 pow(xn) ,即计算 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