【leetcode】69. Sqrt(x)【java】
来源:互联网 发布:港股 程序化交易软件 编辑:程序博客网 时间:2024/05/14 20:23
Implement int sqrt(int x)
.
Compute and return the square root of x.
求一个整数的平方根,如果该整数的平方根不是整数的话,返回平方根取整。
最简单办法,暴力搜索从1到N/2搜索但会超时
二分搜索,开始区间是1,终止区间是x。
代码:
public class Solution { public int sqrt(int x) { if(x<=1) { return x; } int begin = 1; int end = x; int middle = 0; while(begin<=end) { middle = begin + (end - begin)/2; //不要写成middle*middle==x,会溢出 if(middle==x/middle) { return middle; } else { if (middle<x/middle) { begin = middle + 1; } else { end = middle - 1; } } } //结束条件end一定<begin,所以返回end return end; } }
0 0
- (Java)LeetCode-69. Sqrt(x)
- 【leetcode】69. Sqrt(x)【java】
- [Leetcode] Sqrt(x) (Java)
- Sqrt(x) -- LeetCode (Java)
- [LeetCode][Java] Sqrt(x)
- leetcode:Sqrt(x) 【Java】
- leetcode oj java 69. Sqrt(x)
- LeetCode 69. Sqrt(x)
- LeetCode 69.Sqrt(x)
- LeetCode --- 69. Sqrt(x)
- [Leetcode] 69. Sqrt(x)
- [leetcode] 69.Sqrt(x)
- Leetcode-69.Sqrt(x)
- leetcode--69.sqrt(x)
- LeetCode 69. Sqrt(x)
- leetcode 69. Sqrt(x)
- 【LeetCode】69. Sqrt(x)
- 69. Sqrt(x) LeetCode
- ResourceManager REST API’s.
- 安卓项目SimpleQQ——发送短信分享软件
- 小白学《神经网络与深度学习》笔记之五:深度学习的胜利:AlphaGo
- 关于Java的反射机制,你需要理解这些..
- eclipse(1)------提示:"The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build"
- 【leetcode】69. Sqrt(x)【java】
- lintcode,落单的数 II
- C++库常用函数一览
- 《C++ Primer》读书笔记-第九章 03 顺序容器操作
- Android 数据保存到新建的一个excel表
- js的replace和replaceAll的应用
- 文件编程(Linux---C)
- Unity3D 获取两点之间的角度
- 打开Mac OSX原生的NTFS功能