John Will的博客

一个人的独白。

Search for a Range 查找范围

题目描述Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be i...

2018-04-17 10:37:26

阅读数:14

评论数:0

Pow(x, n) (计算x的n次方)

题目描述Implement pow(x, n). 题意计算x的n次方,考虑复杂度和n的取值。 n有可能是正数或者负数,分开计算。用递归的做法讲复杂度降到O(logn)。实现代码:           class Solution {public:    double pow(double x, i...

2018-04-10 15:57:37

阅读数:161

评论数:0

求x的平方根

题目描述Implementint sqrt(int x). Compute and return the square root of x. 采用二分法;       实现代码:                  class Solution {public:    int sqrt(int ...

2018-04-07 15:21:19

阅读数:9

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭