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

根本思想就是二进制能够表示任意类型的数。

class Solution {
public:
    double myPow(double x, int n) {
        // 为了防止判断n为负数取反时造成溢出
        // 用long long 类型接收
        long long N = n;
        // 记录N是否是负数
        int flag = 0;
        if(N < 0) {
            N = -N;
            flag = 1;
        }
        double res = 1;
        while(N) {
            if(N & 1) res = res * x;
            N = N >> 1;
            x = x * x;
        }
        if(flag) {
            res = 1 / res;
        }
        return res;

    }
};