一、题目内容

二、题解

解法1：

思路

快速降幂法

• x的n次方=x平方的n/2次方
• 同时要注意，当n为负数时，需要返回1/x的-n次方

• int的负数最大值直接取反会移除，所以可以用long接一下

  代码

  class Solution {
    public double myPow(double x, int n) {
        if (x == 0) {
            return 0d;
        }
        long exp = n;
        double res = 1.0;
        if (exp < 0) {
            x = 1 / x;
            exp = -exp;
        }
        while (exp > 0) {
            if (exp % 2 == 1) {
                res *= x;
            }
            x *= x;
            exp /= 2;
        }
        return res;
    }
  }