008 力扣 69. x 的平方根
本文共 260 字，大约阅读时间需要 1 分钟。
题目描述：
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
示例 1:
输入: 4
输出: 2示例 2:
输入: 8
输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。解题思路：
取一个初始点x0，再根据x0和f(x0)作f(x)=x^2-a这个函数的切线，切线与横坐标的交点为x1，再循环往复计算，最终可以求得某个精度范围内的解，这个解就是平方根。
提交截图：
转载地址：http://pyxki.baihongyu.com/
你可能感兴趣的文章
Myeclipse 6.0 + Birt 在线Update安装
查看>>
Birt与MyEclipse的集成及Birt的安装部署问题
查看>>
如何构建Birt报表应用程序？
查看>>
BIRT的文档生成,渲染技术
查看>>
Class.forName() 初始化、Thread.currentThread().getContextClassLoader().getResourceAsStream
查看>>
spring 错误(org.springframework.beans.NotWritablePropertyException)依赖注入配置
查看>>
BIRT使用ScriptDataSet从POJO中获得数据
查看>>
JSP传参数给Birt的两种方法
查看>>
birt学习笔记(连载)
查看>>
理解Birt中API
查看>>
MyEclipse SVN 修改用户名和密码
查看>>
BIRT报表技术
查看>>
birt标签的使用
查看>>
给birt的表格添加表格线
查看>>
BIRT Viewer 2.2 参数设置详解
查看>>
开发Birt过程中遇到的两个困扰我很久的问题？
查看>>
时间格式及关于时间的操作（SimpleDateFormat）
查看>>
解决JAVA switch case 里面case A, A不能为 变量的问题
查看>>
两种Java容器类List和Set分析
查看>>
迭代器的介绍和使用
查看>>