給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0。
1.當base為0時返回0。
2.當exponent為0時返回1。
3.當exponent小於0時返回求冪結果的倒數。
4.當exponent大於0時返回求冪結果。
class
solution
if(exponent ==0)
int e =
abs(exponent)
;double res =1;
for(
int i =
1;i <= e;
++i)
return exponent >
0? res :
1.0/res;}}
;
空間複雜度：o(1)
a n=
an/2
∗an/
2,n為
偶數
a^n=a^*a^,n為偶數
an=an/
2∗an
/2,n
為偶數an=
a(n−
1)/2
∗a(n
−1)/
2∗a,
n為奇數
a^n=a^*a^*a,n為奇數
an=a(n
−1)/
2∗a(
n−1)
/2∗a
,n為奇
數
class
solution
double
pow(
double x,
long n)
if(n ==1)
double res =
pow(x, n >>1)
; res *
= res;
if(n &1)
return res;}}
;
空間複雜度：o(1)
題目 數值的整數次方 快速冪
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。快速冪演算法 例如求 x的11次冪，11轉化為二進位制為1011,每一位對應的數字為 8,2,1 所以，可以將x的11次冪 轉換為 x的8次冪 x的2次冪 x的1次冪 public doub...
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...
數值整數次方
題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式，同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...