Leetcode | Pow(x, n)

Implement pow(x, n).

快速求幂，注意n是负数的情况。

 1 class Solution {
 2 public:
 3     double pow(double x, int n) {
 4         double ans = 1.0;
 5         int symbol = 1;
 6         if (n < 0) {
 7             symbol = -1;
 8             n = -n;
 9         }
10         for (; n > 0; n >>= 1) {
11             if (n & 0x01) ans *= x;
12             x *= x;
13         }
14         if (symbol < 0) return 1/ ans;
15         else return ans;
16     }
17 };

转载于:https://www.cnblogs.com/linyx/p/4074595.html

Leetcode | Pow(x, n)相关推荐

LeetCode Pow(x, n)
Implement pow(x, n). 题意:计算pow(x,n) 思路:快速求幂算法 public class Solution {public double pow(double x, long ...
[leetcode] Pow(x, n)
Pow(x, n) Implement pow(x, n). 思路: 分治算法,2^4=(2^2)*(2^2).整体的思路就是这样,要注意考虑n为负数的情况.我的做法是在写一个函数计算乘方,原来的函数 ...
Leetcode:Pow(x,n)
Description: Implement pow(x, n). 分析: 求幂次运算,典型的分治算法来解. 因为pow(x,n/2)*pow(x,n/2) 有着重复运算,分治法就会非常快O(log ...
c语言的 pow函数是快速幂吗,leetcode 50. Pow(x, n)（快速幂）
就是一个二分法快速幂. 但是需要注意的问题是这里是实数,而且n可能为负. int的范围是-2,147,483,648 至 2,147,483,647.如果为-2,147,483,648那么直接n=-n ...
LeetCode 解题报告索引
最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... ...
总结：二分法题目汇总以及二分法模板
二分法模板: 1 while (l < r - 1) {2 int m = l + (r - l) / 2;3 4 // means that there is no rotate.5 ... ...
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)
LeetCode 50. Pow(x, n) Solution1:我的答案偷鸡摸狗的做法 class Solution { public:double myPow(double x, int n) ...
LeetCode第50题思悟——Pow(x, n)(powx-n)
LeetCode第50题思悟--Pow(x, n)(powx-n) 知识点预告对边界值的处理意识: 对整数溢出的处理: 折半的思想题目要求实现 pow(x, n) ,即计算 x 的 n 次幂函数 ...

Leetcode | Pow(x, n)

Leetcode | Pow(x, n)相关推荐

最新文章

热门文章