[leetcode Q50] Pow(x, n)

1. 问题

实现幂运算。标签为二分搜索。

幂运算在面试中经常会被考查到，借此机会熟悉熟悉。

2. 思路

二分搜索的简单应用，需要注意的是当 n 为负数，或是 INT_MIN 时的情况。

INT_MIN 的负数是 INT_MAX + 1（无法用整数表示）

3. 实现

class Solution {
public:double myPow(double x, int n) {if (n == 0)return 1;if (n < 0) {if(n==INT_MIN)return 1.0/(myPow(x, INT_MAX) * x);elsereturn 1.0/myPow(x, -n);}double half = myPow(x, n/2);if (n % 2 == 0)return half * half;elsereturn half * half * x;}
};

[leetcode Q50] 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)（二分查找）
文章目录 1. 题目 2. 二分查找 2.1 递归 2.2 循环 1. 题目实现 pow(x, n) ,即计算 x 的 n 次幂函数. 示例输入: 2.00000, 10 输出: 1024.000 ...
Leetcode 50. Pow(x, n)
50. Pow(x, n) Total Accepted: 96891 Total Submissions: 348858 Difficulty: Medium Implement pow(x, n) ...
LeetCode Super Pow(快速求幂算法)
题意:给出底数a,指数b(很大的数,用数组形式给出,每个元素为1位),求其对1337的模思路:在遍历数据过程中,用ans(n)表示上一次计算结果,则ans(n+1) = pow(ans(n), 10 ...
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 31. Pow(x, n) 解题报告
class Solution {public:double myPow(double x, int n) {double res = 1.0;for(int i = n; i != 0; i /= 2 ...

[leetcode Q50] Pow(x, n)

1. 问题

2. 思路

3. 实现

[leetcode Q50] Pow(x, n)相关推荐

最新文章

热门文章