您的位置:首页 > 其它

leetcode+pow函数实现,快速幂。可以重载leetcode函数,trick

2018-01-07 23:05 417 查看
点击打开链接
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<cstring>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include <limits.h>
#include <assert.h>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
class Solution {
public:
double myPow(double x, int n) {
double ans=1;
unsigned long long p;
if(n<0){
p=-n;
x= 1/x;
}
else p=n;
while (p) {
if(p&1) ans*=x;
x*=x;
p=p>>1;
}
return ans;
}
};
int main()
{
Solution temple;
cout<<temple.myPow(2, -1)<<endl;
return 0;
}

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<cstring>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include <limits.h>
#include <assert.h>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
//位运算基本上是不需要用的
class Solution {
public:
double myPow(double x, long long n) {//重载函数
double ans=1;
if(n<0){
x= 1/x;
n=-n;
}
while (n) {
if(n&1) ans*=x;
x*=x;
n=n/2;
}
return ans;
}
};
int main()
{
Solution temple;
cout<<temple.myPow(1, -2147483648)<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐