Java for LeetCode 069 Sqrt(x)
2024-10-20 13:30:20
Implement int sqrt(int x)
.
Compute and return the square root of x.
解题思路一:
public int mySqrt(int x) {
return (int)Math.sqrt(x);
}
神奇般的Accepted。
解题思路二:
参考平方根计算方法 计算平方根的算法
这里给出最简单的牛顿法,JAVA实现如下:
public int mySqrt(int x) {
double g = x;
while (Math.abs(g * g - x) > 0.000001)
g = (g + x / g) / 2;
return (int) g;
}
最新文章
- JS eval()函数的一些见解
- python学习4
- BZOJ4551——[Tjoi2016&;Heoi2016]树
- linq order by charindex 排序 按给定字符串顺序排序
- vmware虚拟机三种网络模式详解_转
- cocos2d-x入门笔记(1)
- Linux下如何在打开终端的时候自动配置相关环境
- 使用nexus创建maven私有仓库
- C++之拷贝构造函数
- canvas新属性
- CentOS6.5切换 语言(附带6.5官方下载地址)
- Office开发必备知识----为什么要释放非托管Com资源
- Netty入门(一):零基础“HelloWorld”详细图文步骤
- 20155219实践题目实现od命令
- DelaunayTriangulation_VoronoiDiagram_using_OpenCV的实现
- 《DSP using MATLAB》Problem 3.20
- python002
- 读取图片信息(exif),使用com.drew.metadata.Metadata
- 那些让 Web 开发者们深感意外的事情
- RMI垃圾收集简介