LeetCode-50.Pow(x, n)

https://leetcode.com/problems/powx-n/

Implement pow(x, n).

必须考虑各种越界问题

参考 http://blog.csdn.net/linhuanmars/article/details/20092829

《剑指Offer》P90也出现了这题

#define DBL_MAX 1.7976931348623158e+308
class Solution
{
public:double myPow(double x, int n){if (n == 0)return 1.0;if (n == 1)return x;double res = 1.0;if (n < 0){if (x >= 1.0 / DBL_MAX || x <= 1.0 / -DBL_MAX)x = 1.0 / x;elsereturn DBL_MAX;if (n == INT_MIN){res *= x;n++;}}n = abs(n);int isNeg = n % 2 == 1 && x < 0 ? -1 : 1;x = fabs(x);while (n > 0){if ((n & 1) == 1){if (res > DBL_MAX/x)return DBL_MAX;res *= x;}x *= x;n >>= 1;}return isNeg*res;}
};

double myPow(double x, int n)
{if (n == 0)return 1.0;if (n == 1)return x;double half = myPow(x, n/2);double res = half*half;if (n % 2 == 0)return res;else if (n > 0)return res*x;elsereturn res / x;
}

LeetCode-50.Pow(x, n)相关推荐

【分治】LeetCode 50. Pow(x, n)
LeetCode 50. Pow(x, n) Solution1:我的答案偷鸡摸狗的做法 class Solution { public:double myPow(double x, int n) ...
c语言的 pow函数是快速幂吗,leetcode 50. Pow(x, n)（快速幂）
就是一个二分法快速幂. 但是需要注意的问题是这里是实数,而且n可能为负. int的范围是-2,147,483,648 至 2,147,483,647.如果为-2,147,483,648那么直接n=-n ...
Leetcode 50. Pow(x, n)
50. Pow(x, n) Total Accepted: 96891 Total Submissions: 348858 Difficulty: Medium Implement pow(x, n) ...
LeetCode 50. Pow(x, n)（二分查找）
文章目录 1. 题目 2. 二分查找 2.1 递归 2.2 循环 1. 题目实现 pow(x, n) ,即计算 x 的 n 次幂函数. 示例输入: 2.00000, 10 输出: 1024.000 ...
leetCode 50.Pow(x, n) (x的n次方) 解题思路和方法
Pow(x, n) Implement pow(x, n). 思路:题目不算难.可是须要考虑的情况比較多. 详细代码例如以下: public class Solution {public double ...
leetcode 50. Pow(x, n) 快速幂
好像没怎么快 #include <iostream> #include <math.h> using namespace std;class Solution {public: ...
leetcode 50. Pow(x,n)
题目实现 pow(x, n) ,即计算 x 的 n 次幂函数. 解法快速幂利用二进制运算的性质 class Solution {public:double myPow(double x, int ...
［Leetcode］50. Pow(x, n)
Implement pow(x, n). 我的做法就比较傻了.排除了所有的特殊情况(而且double一般不可以直接判断==),然后常规情况用循环来做.- -||| 直接用循环,时间复杂度就比较大.应该 ...
leetcode || 50、Pow(x, n)
problem: Implement pow(x, n). Hide Tags Math Binary Search 题意:求x的n次幂 thinking: (1)最简单想到的是直观上的数学幂函数求法 ...
【LeetCode】50. Pow(x, n) (3 solutions)
Pow(x, n) Implement pow(x, n). 按照定义做的O(n)肯定是TLE的. 利用这个信息:x2n = (xn)2 有个注意点,当n为负是,直接取反是不可行的. 由于int的表示 ...

LeetCode-50.Pow(x, n)

LeetCode-50.Pow(x, n)相关推荐

最新文章

热门文章