Pow(x, n)

来源:互联网 发布:windows程序设计下载 编辑:程序博客网 时间:2024/06/06 03:36
class Solution {public:    double myPow(double x, int n)     {        if(n<0)        {            if(n==INT_MIN)                return pow(x,n+1)/x;            else            {                x=1/x;                n=-n;            }        }                return Helper(x,n);            }    double Helper(double x,int n)    {        if(n==0)            return 1;        double temp=Helper(x,n>>1);        if(n&1)            return temp*temp*x;        else            return temp*temp;    }};

0 0
原创粉丝点击