剑指 Offer 16. 数值的整数次方
生活随笔
收集整理的這篇文章主要介紹了
剑指 Offer 16. 数值的整数次方
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?思路:快速冪模板,主要要注意負數的范圍,乘以負一的時候會溢出,所以開一下longlong
class Solution { public:double myPow(double x, int n) {if(n==0) return 1;double ans=1.0;int f=1;long long b;if(n<0){b=(long long)n*(-1);f=0;} else b=n;while(b){if(b&1) ans=ans*x;x=x*x;b/=2;}if(f==0) ans=1.0/ans;return ans;} }; 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的剑指 Offer 16. 数值的整数次方的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 大口吸气会喉咙痛胸口闷是心脏有缺陷吗?
- 下一篇: 123. 买卖股票的最3佳时机 III