leetcode | Pow(x, n)

Pow(x, n) : https://leetcode.com/problems/powx-n/

Implement pow(x, n).

---

解析：
同剑指offer: 数值的整数次方 | Power

本题考查的关键点有：

• double 不能使用“==”
• 0 不能取负数次幂
• 任何数的 0 次幂为 1
• 1的任何次幂为1
• -1的偶数次幂为1，奇数次幂为-1
• 如何快速的计算一个数的整数次幂

注意： 关于基数为 1 或者 -1 时 也要单拿出来，对于n很大时，能显著减少计算次数

class Solution {
public:
    double myPow(double x, int n) {
        if (equal(x, 0.0) && n < 0)
            return 0.0;
        if (equal(x, 0.0))
            return 0.0;
        if (equal(x, 1.0) || n == 0)
            return 1.0;
        if (equal(x, -1.0))
            return (n & 0x01) ? -1 : 1;
        double result = unsignedExponentPow(x, abs(n));
        if (n < 0)
            result = 1.0 / result;
        return result;
    }

private:
    double unsignedExponentPow(double x, int n) {
        if (n == 0)
            return 1.0;
        if (n == 1)
            return x;
        double result = unsignedExponentPow(x, n >> 1);
        result *= result;
        if (n & 0x01)
            result *= x;
        return result;

    }
    bool equal(double x, double y) {
        if (abs(x-y) < 0.00000001)
            return true;
        else
            return false;
    }
};