【剑指offer】12.数值的整数次方[by Python]

题目描述：

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

Ways

方法一：

使用循环去做。

题目中已经明确了exponent是整数。这里要考虑的是整数可能是0或者负数。

当其是正数的情况很简单，直接循环就能搞定。

当其为负数的时候，可以先求出其绝对值的结果，再取倒数。

当其为0的时候，直接返回0即可。

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        if exponent < 1:
            return 1 / self.getPower(base, -exponent)
        else:
            return self.getPower(base, exponent)

    def getPower(self, base, exponent):
        if base == 0:
            return 0
        elif exponent == 1:
            return base
        res = 1
        for i in range(exponent):
            res *= base
        return res
 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

方法二：

对求正数次方的解法可以做一个优化：

这样就类似于一个求费布拉奇数列的解法，使用递归能比较快速的求出整数次方。

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exp):
        if exp < 1:
            return 1 / self.getPower(base, -exp)
        else:
            return self.getPower(base, exp)
    def getPower(self, base, exp):
        if exp == 0:
            return 1
        elif exp == 1:
            return base
        res = self.Power(base, exp >> 1)
        res *= res
        if exp & 1 == 1:
            res *= base
        return res
 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

解题思路

人生苦短，我用Python

用Python解题，还谈什么解题思路。。。看到用Java写的if–elseif—else，需要一个坑一个坑的跳，作为Pythoner，有点不想跟着Java的坑走一遍，懒一波了~~~

Python代码

def Power(self, base, exponent):
    return base**exponent
 
 

 
 
1
2

      <link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-258a4616f7.css" rel="stylesheet">
              </div>