?

?

class Solution {// T(n) = T(n/2) + O(1) = O(logn)public double myPow(double x, int n) {if (n == 0) return 1;if (n == -1) return 1 / x;double half = myPow(x, n >> 1);half *= half;// 是否為奇數return ((n & 1) == 1) ? (half * x) : half;} }

總結

以上是生活随笔為你收集整理的50. Pow(x, n)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。