一、問題描述

　　求x的n次方

二、問題解決

1、最簡單的思路，當n大于0時，對1乘n次x。當n小于0時，對1乘n次1/x。

double myPow(double x, int n) {long long N = n;if (N < 0) {x = 1 / x;N = -N;}double result = 1;for (long long i = 0; i < N; i++) {result = result * x;}return result; }//這是測試用例 int main() {cout << myPow(2.0000,INT_MIN) << endl;system("pause");return 0; }

?

2、時間復雜度為log的解決。每次對n取n/2，對x取x的平方（如果n%2 == 1時結果還需乘一個n）。

double myPow(double x, int n) {long long N = n;if (N < 0) {x = 1 / x;N = -N;}double result = 1;double temp = x;for (long long i = N; i != 0; i /= 2) {if (i % 2 == 1)result = result * temp;temp = temp * temp;}return result; }//這是測試用例 int main() {cout << myPow(2.0000,INT_MIN) << endl;system("pause");return 0; }

三、問題思考

　　本題注意n<0的情況，能轉化成1/x的多少次方來求。但是注意INT_MIN取負的問題。

轉載于:https://www.cnblogs.com/likaiming/p/8492127.html

總結

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。