数字的整数次方——《剑指offer》

题目描述

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：

输入：x = 2.10000, n = 3
输出：9.26100
示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25
 

C++代码实现

class Solution {
public:
    double myPowWithUnsignedExponent(double x,long long n){
        if(n==0){  //任何数的0次方都得1
            return 1;
        }
        else if(n==1){ //任何属的一次方都是它本身
            return x;
        }

        double result=myPowWithUnsignedExponent(x,n>>1); //与n/2计算结果一样，但效率更高
        result*=result;
        if(n%2==1){  //n是奇数时再乘一个本身
            result*=x;
        }
        return result;
    }
    double myPow(double x, int n) {
        long long N=n; //n取负数时，int可能装不下
        return N>=0?myPowWithUnsignedExponent(x,N):1.0/myPowWithUnsignedExponent(x,-N);

    }
};

积累：①C++不能直接判断浮点数是否相等，因为存在精度问题。可以通过两个数相减然后和一个代表精度的小数相比，如果小于这个精度的话就认为这两个数相等，负则不相等。②C++对变量取负可以直接再变量前加个负数。

python代码实现

class Solution:
    def Power(self , base: float, exponent: int) -> float:
        return base**exponent

积累

①python有 ** 运算符，是计算一个数的某次方。