数值的整数次方

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

思路：快速幂

当n小于0的时候，将x取倒数，n取反，这里注意要将n设置为long long

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