数值的整数次方（快速幂）

思路：原本需要算n次，依次算x^1,x2,...,x^n,时间复杂度O(n),现在只需要算一半就行

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

链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/mian-shi-ti-16-shu-zhi-de-zheng-shu-ci-fang-kuai-s/

数值的整数次方（快速幂）

原文：https://www.cnblogs.com/treasury/p/12715934.html