Leetcode--Pow(x,n)

yskyj

于 2014-10-23 16:56:49 发布

阅读量775

点赞数

分类专栏： Leetcode 文章标签： leetcode Powx

本文链接：https://blog.csdn.net/yskyj/article/details/40400359

版权

Leetcode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

Implement pow(x, n).

Hide Tags

Math Binary Search

Solution:

注意n可能取负值，当n小于一个值N时，直接计算，否则，n/=2

class Solution {
public:
    double pow(double x, int n) {
        double result=1;
        if(n<0)
        {
            x=1/x;
            n=-n;
        }
        if(n<100000){
            for(int i=1;i<=n;i++)
                result *=x;
            return result;
        }
        else{
            if(n%2==0)
            {
                double temp=pow(x,n/2);
                return temp*temp;
            }
            else
            {
                double temp=pow(x,(n-1)/2);
                return temp*temp*x;
            }
        }
        
    }
};