leetcode:Sqrt(x) 【Java】
2016-03-05 17:23
615 查看
一、问题描述
Implement
Compute and return the square root of x.
二、问题分析
返回整型的最接近的平方根。
三、算法代码
Implement
int sqrt(int x).
Compute and return the square root of x.
二、问题分析
返回整型的最接近的平方根。
三、算法代码
public class Solution { public int mySqrt(int x) { if(x < 2){ return x; } int left = 1; int right = x / 2; int middle = -1; int last_middle = -1; while(left <= right){ middle = left + (right - left) / 2; if(x / middle > middle){ left = middle + 1; last_middle = middle; //最接近的平方根 }else if(x / middle < middle){ right = middle - 1; }else{ return middle; } } return last_middle; } }
相关文章推荐
- Struts中的拦截器——登录验证实例
- Eclipse下安装Hibernate
- 20145120 《Java程序设计》第1周学习总结
- leetcode:121. Best Time to Buy and Sell Stock(Java)解答
- Java中如何使用排序详解
- java出现的原因
- java联合编译,类型转换,键盘输入
- struts2升级至2.3.24方法
- leetcode:Pow(x, n) 【Java】
- 详解struts2中配置action的方法
- SPRING IN ACTION 第4版笔记-第七章Advanced Spring MVC-003- 上传文件multipart,配置StandardServletMultipartResolver、CommonsMultipartResolver
- 深入理解java垃圾回收机制
- LeetCode : Palindrome Number [java]
- Java中的常用类
- 第三章 Java基础之cookie和session的区别和联系
- (转)Java泛型<? extends T>和<? super T>
- Java 调用现有的在Solaris平台上的库文件
- Java - Socket example: EchoClient and EchoServer
- 设置eclipse编码方式
- java中方法的重载