🌕 🌗 50. Pow(x, n)

难度: 🌕 🌗

问题描述

---

解法

class Solution {
    public double myPow(double x, int n) {
        // 思路：
        // 快速幂
        // x^n = x^(n / 2) * x^(n / 2) ，如果 n % 2 == 1 还需要 * cur
        if(x == 0) {
            return 0;
        }
        if(n == 0) {
            return 1;
        }
        int flag = 1;
        long nn = (long) n; // 排除负数范围的影响
        if(n < 0) {
            nn = -nn;
            flag = -1;
        }
        double res = 1.0;
        double cur = (double)x;
        // System.out.println(nn);
        while(nn > 0) {
            long left = nn % 2;
            nn /= 2;
            if(left == 1) {
                res *= cur; // 单出来，还需要多乘一次
            }
            cur *= cur;
        }
        // System.out.println(res);
        if(flag > 0) {
            return res;
        } else {
            return (double)1 / res;
        }
    }
}

---

输出