剑指 Offer 16. 数值的整数次方

最新推荐文章于 2022-07-05 22:34:45 发布

基德殿下世界第一帅

最新推荐文章于 2022-07-05 22:34:45 发布

阅读量106

点赞数

分类专栏： # 剑指offer

本文链接：https://blog.csdn.net/qq_36257146/article/details/116642938

版权

剑指offer 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

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