leetcode 50. Pow(x, n) 快速幂

好像没怎么快

#include <iostream>
#include <math.h>
using namespace std;class Solution {public:double myPow(double x, int n) {double ans =1.0;long long nn = (long long)n;if(nn<0){x = 1/x;nn =  -nn;}while(nn){if(nn&1){ans*=x;}x=x*x;nn=nn>>1;}return ans;}
};
int main()
{Solution Solution1;cout<<Solution1.myPow(2,-2);return 0;
}

还是库函数快

class Solution {
public:double myPow(double x, int n) {return pow(x,n);}
};

leetcode 50. Pow(x, 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 372. 超级次方（快速幂）
1. 题目你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出. 示例 1: 输入: a = 2, b = [3] 输出: 8示例 2: 输入: a ...
【分治】LeetCode 50. Pow(x, n)
LeetCode 50. Pow(x, n) Solution1:我的答案偷鸡摸狗的做法 class Solution { public:double myPow(double x, int n) ...
[Leedcode][JAVA][第50题][Pow(x, n)][快速幂][分治][转换类型]
[问题描述][第50题][Pow(x, n)][中等] 实现 pow(x, n) ,即计算 x 的 n 次幂函数.输入: 2.10000, 3 输出: 9.26100 示例 3:输入: 2.00000 ...
pow函数与快速幂（优化)(O(logn)的复杂度）
我们发现,在int型下使用pow函数求5的三次方,结果为124. 如图: 原因: pow函数的返回值为double型,因浮点数长度问题,存在截断误差. 解决方法: 将变量定义为double型有没有更 ...
leetcode 50. Pow(x,n)
题目实现 pow(x, n) ,即计算 x 的 n 次幂函数. 解法快速幂利用二进制运算的性质 class Solution {public:double myPow(double x, int ...
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) (x的n次方) 解题思路和方法
Pow(x, n) Implement pow(x, n). 思路:题目不算难.可是须要考虑的情况比較多. 详细代码例如以下: public class Solution {public double ...

leetcode 50. Pow(x, n) 快速幂

leetcode 50. Pow(x, n) 快速幂相关推荐

最新文章

热门文章