lettcode:二分法sqrt(x)
来源:互联网 发布:java反序列化代码 编辑:程序博客网 时间:2024/06/02 07:02
题目:
Implementint sqrt(int x).
Compute and return the square root of x.
代码如下:
public class Solution {
public int sqrt(int x) {
if(x<=1)
return x;
int begin=1;
int end=x;
int mid=0;
while(begin<=end){
mid=begin+(end-begin)/2;
//如果写成mid*mid==x,会溢出
if(mid==x/mid){
return mid;
}else if(mid<x/mid){
begin=mid+1;
}else{
end=mid-1;
}
}
//结果返回end,end一定小于begin
return end;
}
}
阅读全文
0 0
- lettcode:二分法sqrt(x)
- Sqrt(x) 二分法
- Sqrt(x) ,二分法,牛顿迭代法
- LeetCode-69-Sqrt(x)(二分法)-Medium
- LettCode
- 二分法pow和sqrt
- 两道用到二分法的math题:Sqrt(x) && Pow(x, n)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- sqrt(x)
- Sqrt(x)
- MyEclipse环境下的JavaWeb项目打包成war包部署到tomcat服务器发生jstl错误解决办法
- jquery ajax发送请求实例模板
- Android 7.1.1一种源代码获取的方式(Windows+repo)
- 一起学Netty(一)
- c语言定义问题
- lettcode:二分法sqrt(x)
- 文章标题
- jquery扩展方法
- “UnicodeDecodeError: ‘ascii’ codec can’t decode byte 0xd7 in position 3: ordinal not in range(128)”
- Unity_DOTween动画的学习(六)_From()用法理解和注意事项
- 读书笔记:Spark上数据的获取,处理与准备 上
- Ubuntu初次使用
- Subsequence
- mongodb 查询数据