标签：11 pre nl 2021.10 myPow double 次方 return JZ16

文章目录

• 1. 题目
• 2. 思路
• • (1) 模拟法
  • (2) 快速幂
• 3. 代码

1. 题目

2. 思路

(1) 模拟法

• 模拟n个x相乘的过程，时间复杂度较高。

(2) 快速幂

• 当求x的n次方时，若n为偶数，则x的n次方等于两个x的n/2次方相乘；若n为奇数，则x的n次方等于两个x的(n-1)/2次方相乘再乘以x。如x的16次方等于x的8次方乘以x的8次方，x的15次方等于x的7次方乘以x的7次方乘以x。
• 利用右移运算代替除以2，利用与运算代替判断奇偶性，利用递归实现快速幂。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

class Solution {
    public double myPow(double x, int n) {
        if (x == 1 || n == 0) {
            return 1;
        }
        if (x == -1) {
            return (n & 1) == 0 ? 1 : -1;
        }
        long nl = n;
        if (n < 0) {
            x = 1 / x;
            nl = -nl;
        }
        double res = 1.0;
        while (nl > 0) {
            res = res * x;
            if (res == 0) {
                return 0;
            }
            nl--;
        }
        return res;
    }
}

class Solution1 {
    public double myPow(double x, int n) {
        if (x == 0) {
            return 0;
        }
        long nl = n;
        if (n < 0) {
            x = 1 / x;
            nl = -nl;
        }
        return myPow(x, nl);
    }

    private double myPow(double x, long n) {
        if (n == 0) {
            return 1;
        }
        if (n == 1) {
            return x;
        }
        double pre = myPow(x, n >> 1);
        pre *= pre;
        if ((n & 1) == 1) {
            pre *= x;
        }
        return pre;
    }
}

标签：11,pre,nl,2021.10,myPow,double,次方,return,JZ16
来源： https://blog.csdn.net/qq_44021223/article/details/120701616

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。