LintCode: x的平方根
来源:互联网 发布:final draft mac 编辑:程序博客网 时间:2024/04/27 13:22
实现 int sqrt(int x)
函数,计算并返回 x 的平方根。
样例
sqrt(3) = 1
sqrt(4) = 2
sqrt(5) = 2
sqrt(10) = 3
挑战
O(log(x))
class Solution { /** * @param x: An integer * @return: The sqrt of x */ public int sqrt(int x) { // write your code here int lower=1; int higher=x; int mid=(lower+higher)/2; while(true){ if(mid==0){ return 0; }else if(mid==x/mid){ return mid; }else if(mid<x/mid && (mid+1)>(x/(mid+1))){ return mid; }else if(mid > x/mid){ higher=mid-1; }else if(mid < x/mid){ lower=mid+1; } mid=(lower+higher)/2; } }}
0 0
- LintCode-x的平方根
- LintCode x的平方根
- LintCode: x的平方根
- LintCode:x的平方根
- lintcode:x的平方根
- LintCode : x的平方根
- x的平方根-LintCode
- lintcode--x的平方根
- lintcode:x的平方根
- lintcode-x的平方根-141
- x的平方根(LintCode)
- LintCode x的平方根 JAVA
- LintCode Sqrt(x) x的平方根
- LintCode:Sqrt(x) x的平方根
- lintcode python 代码 141 x 的平方根
- X的平方根
- X的平方根
- x的平方根
- ubuntu 14.04 64bit安装32位运行库
- image pre-processing
- java命令行运行报错解决办法
- WebView 支持上传图片
- 2015CGMC 参赛游戏名单
- LintCode: x的平方根
- Linux通过snmp采集cpu,内存,磁盘
- RESTful Web Services渐渐开始流行
- 【手把手教你玩天池新人挑战赛】新浪微博互动预测100行代码
- OpenCV中的SVM参数优化
- 策略模式
- Unix Network Programming(13)---accept 函数
- ios开发笔记--判断输入的手机号和价格是否合法
- 浅谈Qt手势扩展