七周打卡剑指offer《数值的整数次方》

Posted 2021-10-17 JunMain

数值的整数次方

题目描述

实现函数double Power(double base, int exponent)，求base的 exponent次方。

不得使用库函数，同时不需要考虑大数问题。

只要输出结果与答案的绝对误差不超过 10−2 即视为正确。

注意：

不会出现底数和指数同为0的情况
当底数为0时，指数一定为正

样例

样例1
输入：10 ，2

输出：100
样例2
输入：10 ，-2  

输出：0.01

题解:

正常来说就是一个模拟问题，但是指数是int范围直接$O(n)$循环一遍会超时
所以要用到 快速幂知识

另外注意 对exponent 取绝对值得时候，要强制转化成 long long
例如 -2147483648 取绝对值 爆int了

class Solution {
public:
    double Power(double base, int exponent) {
        typedef long long LL;
        double ans = 1;
       LL k = abs((LL)exponent);
       while (k){
           if (k & 1)   ans = ans * base;
           base *= base;
           k >>= 1;
       }
       if (exponent >= 0)  return ans;
       else return 1 / ans;
    }
};