50. Pow(x, n)
来源:互联网 发布:js注释 提示 编辑:程序博客网 时间:2024/06/10 08:17
problem:
Implement pow(x, n).
solution:
double myPow(double x, int n) {
if (n == 1) return x;
if (n == 0) return 1;
if (n < 0)
{
x = 1 / x;
n = -n;
}
if (n % 2)
{
return myPow(x, n / 2) * myPow(x, n / 2 + 1);
}
return myPow(x, n / 2) * myPow(x, n / 2);
}
这道题虽然是中等题,但是还蛮简单的,由很多种不同的算法,但大概也就O(logn)的复杂度。
阅读全文
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)
- redis.conf配置文件详解(转载)
- 三层架构(一)
- python:字符串转换成字节的三种方式
- AJAX和JSON
- ubuntu 配置 jdk
- 50. Pow(x, n)
- fedora关闭,开启防火墙
- js闭包
- servlet的转发(request.getRequestDispatcher().forward())
- Linux fcntl函数详解
- Java配置类获取properties文件
- CUDA学习笔记09: 深入理解CUDA的Warp
- 动态代理及反射在工厂模式上的应用
- dlib-android编译