剑指Offer精选编程面试题16-整值的整数次方

最新推荐文章于 2020-09-08 18:26:53 发布

努力努力再努力F_

最新推荐文章于 2020-09-08 18:26:53 发布

阅读量81

点赞数

分类专栏： 2021秋招刷题指南

本文链接：https://blog.csdn.net/qq_39751437/article/details/106618957

版权

2021秋招刷题指南专栏收录该内容

55 篇文章 0 订阅

订阅专栏

文章目录

1）题目

整值的整数次方

要求：

在这里插入图片描述

2）思路

总体来分两种

思路一： 直接循环求解，需要考虑exponent为0和负数的情况
思路二： 快速幂

3）代码与测试

（1）快速幂代码

class Solution {
public:
    double myPow(double base, int n) {
        double res = 1.0;
        int exp = n;
        while(exp){
            if(exp & 0x01) res *= base;
            base *= base;
            exp /= 2;
        }
        return n>0?res:1.0/res;
    }
};