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

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

难度中等320收藏分享切换为英文接收动态反馈

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

class Solution {
    public double myPow(double x, int n) {
        boolean flag=n>0?true:false;
        n=n>0?n:-n;
        double ans=pow(x,n);
        return flag?ans:1/ans;
    }

    public double pow(double x,int n){
        if (n==0) return 1.0;
        double temp=pow(x,n/2);
        return n%2==0?temp*temp:temp*temp*x;
    }
}

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

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

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