剑指offer-题11：数值的整数次方

末蓝、 2022-05-30 06:56 114阅读 0赞

## **题目描述** ##

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

实验平台：[牛客网][Link 1]

--------------------

**注：这题也是LeetCode的第50题，有更好的解法：[my github][]**

主要需要注意以下几点：

1.指数可以是正数、零、负数

2.底数是0而指数是负数时会出错

3.浮点数判断是否是0的方式

java代码如下:

public class Solution {
        public double Power(double base, int exponent) {
            int absExponent;
    		// 判断base是不是0时，不能用“base==0”判断，因为计算机在表示小数时都有误差。只能用两个数差的绝对值是否在一个很小的范围内判断
    		// 底数是0且指数为负数则返回0，可以抛出异常或用个变量标识一下
    		if (base - 0 < 0.000001 && base - 0 > -0.0000001 && exponent < 0) {
    			return 0;
    		}
    		if (exponent < 0) {
    			absExponent = -exponent;
    			return 1 / pow(base, absExponent);
    		} else {
    			absExponent = exponent;
    			return pow(base, absExponent);
    		}
        }
        
        public double pow(double base, int exponent) {
    		double sum = 1;
    		for (int i = 0; i < exponent; i++) {
    			sum *= base;
    		}
    		return sum;
    	}
        
    }

此题还有更好的方式来计算乘方，方法如下：

## **解决思路** ##

![这里写图片描述][70]

![这里写图片描述][70 1]

java:

public class Solution {
        public double Power(double base, int exponent) {
    		int absExponent;
    		// 判断base是不是0时，不能用“base==0”判断，因为计算机在表示小数时都有误差。只能用两个数差的绝对值是否在一个很小的范围内判断
    		// 底数是0且指数为负数则返回0，可以抛出异常或用个变量标识一下
    		if (base - 0 < 0.000001 && base - 0 > -0.0000001 && exponent < 0) {
    			return 0;
    		}
    		if (exponent < 0) {
    			absExponent = -exponent;
    			return 1 / powWithUnsignExponent_2(base, absExponent);
    		} else {
    			absExponent = exponent;
    			return powWithUnsignExponent_2(base, absExponent);
    		}
        }
        
        public double powWithUnsignExponent_2(double base, int exponent) {
    		if (exponent == 1) {
    			return base;
    		} else if (exponent == 0) {
    			return 1;
    		}
    		double result = powWithUnsignExponent_2(base, exponent >> 1);
    		result *= result;
    		if((exponent & 0x1) == 1){// 判断exponent是否是奇数
    			result *=base;
    		}
    		return result;
    	}
        
    }

python:

# -*- coding:utf-8 -*-
    class Solution:
        def Power(self, base, exponent):
            # write code here
            if base - 0 > -0.0000001 and base - 0 < 0.0000001 and exponent < 0:
                return 0
            if exponent >= 0:
                return self.powWithUnsignExponent(base, exponent)
            else:
                return 1 / self.powWithUnsignExponent(base, - exponent)
    
        def powWithUnsignExponent(self, base, absExpoent):
            if absExpoent == 0:
                return 1
            elif absExpoent == 1:
                return base
            result = self.powWithUnsignExponent(base, absExpoent >> 1)
            result *= result
            if absExpoent & 0x1 == 1:
                result *= base
            return result

[Link 1]: https://www.nowcoder.com/ta/coding-interviews?page=1
[my github]: https://github.com/TimePickerWang/LeetCode/blob/master/code/LeetCode050.java
[70]: /images/20220530/90ef9bc06ea04ec0a641c997e6510c22.png
[70 1]: /images/20220530/f661fe4894ce47b5a8cb2c51511ac668.png