(待研究)50. Pow(x, n)
来源:互联网 发布:程序员鼓励师 编辑:程序博客网 时间:2024/06/05 04:56
50. Pow(x, n)
Implement pow(x, n).
leetcode 上的top解法
- nest myPow
double myPow(double x, int n) { if(n<0) return 1/x * myPow(1/x, -(n+1)); if(n==0) return 1; if(n==2) return x*x; if(n%2==0) return myPow( myPow(x, n/2), 2); else return x*myPow( myPow(x, n/2), 2);}
- double myPow
double myPow(double x, int n) { if(n==0) return 1; double t = myPow(x,n/2); if(n%2) return n<0 ? 1/x*t*t : x*t*t; else return t*t;}
- double x
double myPow(double x, int n) { if(n==0) return 1; if(n<0){ n = -n; x = 1/x; } return n%2==0 ? myPow(x*x, n/2) : x*myPow(x*x, n/2);}
- iterative one
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 >>= 1;// n>>=1 中的>>=意思是先将变量n的各个二进制位顺序右移1位,最高位补二进制0,然后将这个结果再复制给n。}return ans; }
- bit operation
0 0
- (待研究)50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50.Pow(x,n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- iis支持asp.net4.0的注册命令使用方法
- 构造哈夫曼树并求带权路径长度(c语言/CodeBlocks实现)
- 凤凰涅槃-在2016年的我
- 集合框架_TreeSet保证元素唯一性和比较器排序的原理及代码实现
- OSGI企业应用开发(十)整合Spring和Mybatis框架(三)
- (待研究)50. Pow(x, n)
- 在IIS上配置php服务器
- 【LeetCode】100. Same Tree
- listview点击事件无响应
- 循环神经网络(一)
- 194. Transpose File
- mysql查询重复数据
- PHP中最常用到的数组汇总
- 错误提示找不到”caffe/proto/caffe.pb.h”