LeetCode 69 Sqrt(x)(Math、Binary Search)(*)
2016-03-05 22:50
411 查看
翻译
[code]实现int sqrt(int x)。 计算并返回x的平方根。
原文
[code]Implement int sqrt(int x). Compute and return the square root of x.
分析
首先给大家推荐维基百科:zh.wikipedia.org/wiki/二元搜尋樹
en.wikipedia.org/wiki/Binary_search_tree
大家也可以看看类似的一道题:
LeetCode 50 Pow(x, n)(Math、Binary Search)(*)
然后我就直接贴代码了……
代码
[code]class Solution { public: int mySqrtHelper(int x, int left, int right) { if (x == 0) return 0; if (x == 1) return 1; int mid = left + (right - left) / 2; if (mid > x / mid) right = mid; if (mid <= x / mid)left = mid; if (right - left <= 1) return left; else mySqrtHelper(x, left, right); } int mySqrt(int x) { return mySqrtHelper(x, 0, x); } };
相关文章推荐
- 【类库】私房干货.Net数据层方法的封装
- 观察者模式与事件驱动模式实例比较
- HDU 1031 Design T-Shirt(结构体2级排序)
- 希尔排序
- 我们不改需求了,给你们立字据!
- [面经]CVTE的两道笔试编程题
- 我们不改需求了,给你们立字据!
- 诗词10首【2】
- 有关c#的几个问题
- POJ 1003
- 静态内部类、匿名内部类、局部内部类
- Linux(一)——文本模式指令
- 消息队列ActiveMQ(二)——安全配置
- 十六进制转化为八进制
- 一个斜率优化?
- 接口测试及一些想法
- Oracle Application Testing Suite 12.5.0.2Sample MedRec无法访问问题
- JDBC连接数据库,增删改查的应用
- LeetCode96——Unique Binary Search Trees
- 去掉Activity的头部标题栏及全屏显示解决方案 .