12 数值的整数次方

Posted zqlucky

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了12 数值的整数次方相关的知识,希望对你有一定的参考价值。

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
 
常规解法:
 
注意1double类型不能直接和0进行比较;
       2 要判断底数是否为0,要判断指数是否为负数;用一个变量先记录,然后统一使用正的指数进行计算。
      3 最后如果是负数需要将结果取倒数,而且前面要分奇数和偶数进行计算。
class Solution {
public:
    double Power(double base, int exponent) {
        if(base < 0.000001 && base > -0.000001){
            return 0.0;
        }
        if(exponent == 0){
            return 1.0;
        }
        int tmp = abs(exponent);
        double res = Power(base,tmp >> 1);
        res *= res;
        if(tmp % 2 == 1){
            res *= base;
        }
        if(exponent < 0){
            res = 1.0 / res;
        }
        return res;
    }
};

 

解法2:快速幂。

tmp & 1 == 1,只能判断最后一位,0011 & 0010 = 0010 = 2.

快速幂的原理相当于将指数变为二进制,分别计算每一二进制位的值然后相乘。

一定记住对于这种有指数的一定要判断是否为负数,将负数转化为整数计算后取反,当然必须判断底数不为0;

 if(1 & tmp){
      res = res * base;
}
 base = base * base;
 tmp = tmp >> 1;
class Solution {
public:
    double Power(double base, int exponent) {
        if((base < 0.00001) && (base > -0.00001)){
            return 0.0;
        }
        if(exponent == 0){
            return 1.0;
        }        
        double res = 1.0;        
        int tmp = abs(exponent);
        while(tmp){
            if(1 & tmp){
                res = res * base;
            }
            base = base * base;
            tmp = tmp >> 1;
        }
        if(exponent < 0){
            res = 1.0 / res;
        }
        return res;
    }
};

 

 

以上是关于12 数值的整数次方的主要内容,如果未能解决你的问题,请参考以下文章

12.数值的整数次方

剑指offer数值的整数次方

剑指offer 12:数值的整数次方

12 数值的整数次方

12 数值的整数次方

剑指offer12数值的整数次方