计算a的b次方,需要考虑:
1、b==0 的话,返回1
2、b<0的情况,设置一个flag,用于返回数据的时候进行判断
3、b>0的情况:
打个比方:2^6=2*2*2*2*2*2=(2*2)*(2*2)*(2*2)=(2*2)^3=(2*2)*(2*2)^2=
# -*- coding:utf-8 -*-
class Solution:
def Power(self, base, exponent):
# write code here
flag=1
re=1
tmp=base
if exponent==0: #等于0的情况
return 1
if exponent<0: #小于0的时候,设置一个flag,用于返回的时候做判断
flag=0
exponent=abs(exponent)
while exponent>0: #大于0的情况
if exponent&1==1:
re=re*tmp #如果是奇数,奇数减一就是偶数
exponent>>=1 #右移动一位就是除以2
tmp=tmp*tmp #2^6=(2*2)^3
return re if flag else 1/re