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;
}
};