leetcode_50. Pow(x, n)

题目链接

【题目】
Implement pow(x, n).
【分析】
举例说明:
N = 9 = 2^3 + 2^0 = 1001 二进制
x^9 = x^(2^3) * x^(2^0)
所以其实就是二进制位为1时乘以对应的2的乘方

class Solution {
public:
    double myPow(double x, int n) {
        long num = abs(long(n));
        double ans = 1;
        while( num > 0 ){
            if( num & 1 ) ans *= x;
            num >>= 1;
            x *= x;
        }
        return n>0?ans:1/ans;
    }
};

解法2:递归:
注意if( n % 2 == 0 )要放在if(n<0)前,否则当n =-2147483648时-n=2147483648超出int范围

class Solution {
public:
    double myPow(double x, int n) {
        if( n == 0 ) return 1;
        if( n % 2 == 0) return myPow(x*x,n/2);
        if( n < 0 ) return 1/myPow(x,-n);
        else return x*myPow(x,n-1);
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值