50.Pow(x,n)

zuisixian

于 2016-07-22 09:57:51 发布

阅读量227

点赞数

分类专栏： LeetCode解题文章标签： Leetcode

本文链接：https://blog.csdn.net/zuisixian/article/details/51991983

版权

LeetCode解题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

求x的幂次方Implement pow(x, n).

二分法

注意-n 转化为n的时候溢出，需要处理一下

class Solution {//超时用不了
public:
double myPow(double x, int n) { 
    if(n==0) return 1;
    double t = myPow(x,n/2);
    if(n%2) return n<0 ? 1/x*t*t : x*t*t;
    else return t*t;
}
    double myPow1(double x, int n) {
        if (n < 0) {
        //  n = -n;
        //  x = 1 / x;
        return (1 / x)*myPow(1 / x, -(n + 1));
        }
            //return (1 / x)*myPow(1 / x, -(n + 1));
        if (n == 0)
            return 1;
        if (n == 2)
            return x*x;
        if (n % 2 == 0) 
            return myPow(myPow(x, n / 2), 2);
        else
            return x*myPow(myPow(x, n / 2), 2);
    }
};