Leetcode: Pow(x, n)

標籤：leetcode   pow   

Implement pow(x, n).

實現乘冪運算，給出的提示是Bianry Search。

其實就是利用公式xn=xn/2?xn/2?xn%2進行運算。

參考代碼：

class Solution {private:    double power(double x, int n)        {        if (0 == n) return 1;        double v = power(x, n / 2);        // 如果n是偶數，則返回x^(n/2)*x^(n/2)        if (0 == n % 2) return v * v;        // 如果n是奇數，則返回x^(n/2)*x^(n/2)*x^(n%2)        else return v * v * x;    }public:    double myPow(double x, int n)     {        if (n < 0) return 1.0 / power(x, -n);        else return power(x, n);    }};

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

Leetcode: Pow(x, n)