admin管理员组

文章数量:1636936

Implement pow(x, n).

要注意n<0的情况。

class Solution {
public:
    double myPow(double x, int n) {
        if(n<0) return 1/power(x,-n);
        else return power(x,n);
    }
    
    double power(double x, int n){
        double res;
        if(n==0) return 1;
        double half = power(x,n/2);
        if(n%2==0) return half*half;
        else return x*half*half;
    }
};


本文标签： powimplementLeetCodeSubscribequestion

版权声明：本文标题：[leetcode] Implement pow(x, n).Subscribe to see which companies asked this question 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dongtai/1729235339a1191927.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。