069 Sqrt(x) 求平方根

实现 int sqrt(int x) 函数。
计算并返回 x 的平方根。
x 保证是一个非负整数。
案例 1:
输入: 4
输出: 2
案例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842..., 由于我们想返回一个整数，小数部分将被舍去。
详见：https://leetcode.com/problems/sqrtx/description/

Java实现：

方法一：暴力解

class Solution {public int mySqrt(int x) {if(x<0){return x;}int begin=1;int end=x;int mid=0;while(begin<=end){mid=(begin+end)>>1;if(mid==x/mid){return mid;}else if(mid<x/mid){begin=mid+1;}else{end=mid-1;}}return end;//结束条件end一定<begin，所以返回end}
}

方法二：牛顿迭代法

class Solution {public int mySqrt(int x) {if(x<0){return x;}long v=x;while(v*v>x){v=(v+x/v)/2;}return (int)v;}
}

转载于:https://www.cnblogs.com/xidian2014/p/8707806.html

069 Sqrt(x) 求平方根相关推荐

实验2-4-3 求平方根序列前N项和 (C语言)
实验2-4-3 求平方根序列前N项和 (C语言) 本题要求编写程序,计算平方根序列√1+√2+√3+⋯的前N项之和.可包含头文件math.h,并调用sqrt函数求平方根. 输入格式: 输入在一行中给出 ...
C语言:习题2-5 求平方根序列前N项和.2021-08-02
习题2-5 求平方根序列前N项和 (15 point(s)) 本题要求编写程序,计算平方根序列1+2+3+⋯的前N项之和.可包含头文件math.h,并调用sqrt函数求平方根. 输入格式: 输入 ...
求平方根序列前N项和
7-4 求平方根序列前N项和 (15 分) 本题要求编写程序,计算平方根序列1+2+3+⋯的前N项之和.可包含头文件math.h,并调用sqrt函数求平方根. 输入格式: 输入在一行中给出一个正 ...
实验2-5-3 求平方根序列前N项和（C语言）
本题要求编写程序,计算平方根序列1+2+3+⋯的前N项之和.可包含头文件math.h,并调用sqrt函数求平方根. 输入格式: 输入在一行中给出一个正整数N. 输出格式: 在一行中按照" ...
141. Sqrt(x)【牛顿迭代法求平方根 by java】
Description Implement int sqrt(int x). Compute and return the square root of x. Example sqrt(3) = 1 ...
求平方根sqrt()函数的底层算法效率问题
我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢? 虽然 ...
使用库函数sqrt求平方根 C语言入门
欢迎关注笔者,你的支持是持续更博的最大动力目录问题描述库函数头文件代码其他问题描述使用库函数sqrt求平方根库函数库文件(Library function):C/C++标准规定的, ...
【Python】Python 中sqrt函数求负数的平方根
Python的 math模块中 sqrt 函数求负数平方根会报如下的错误实例: 上述 math 模块中 sqrt 函数只能进行浮点数的运算.我们知道负数的平方根是虚数(以及复数,即实数和虚数之和) ...
利用牛顿法求平方根-Go语言实现
牛顿法解释百度的解释如下: 通俗的解释就是:多数方程不存在求根公式,牛顿提出了一种用迭代来求方程近似根的方法.思路就是不断取切线,用线性方程的根逼近非线性方程f(x)=0f(x)=0f(x)=0的根 ...

069 Sqrt(x) 求平方根

069 Sqrt(x) 求平方根相关推荐

最新文章

热门文章