LeetCode x的平方根 C语言（二分法）

最新推荐文章于 2024-03-05 18:52:17 发布
最新推荐文章于 2024-03-05 18:52:17 发布
阅读量458 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43874157/article/details/95886329
该博客介绍了如何使用C语言通过二分法解决LeetCode上的求平方根问题。针对非负整数x，博主讨论了避免整数溢出的策略，以确保计算结果精确到整数部分。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  • 题目描述
    实现 int sqrt(int x) 函数。
    计算并返回 x 的平方根，其中 x 是非负整数。
    由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
  • 思路
    顺序遍历也是可以的，而每种方法也都消耗不了多少内存，为了提高时间性能采用二分法
  • 错误
    注意mid*mid可能会超过int的范围会溢出，所以用s=x/mid与mid比较
int mySqrt(int x){
   
   
    if(x==0 || x==1)
        return x;
    int low
最低0.47元/天 解锁文章

200万优质内容无限畅学
C++ 利用二分法求整数平方根
Gxysbra的博客
10-18 2525
利用二分法求整数的平方根 例如求10的平方根，则在1 ~ 10间利用二分法判断(1 + 10) / 2 = 5.5的平方是否大于或小于10，如果5.5的平方大于10，则在1 ~ 5.5之间继续二分查找；如果5.5的平方小于10，则在5.5 ~ 10之间继续二分查找；如果5.5的平方等于10，则找到10的平方根。 代码实现 #include <iostream> #include <math.h> using namespace std; // 指定精度与迭代次数 double s
【LeetCode刷题记录】简单篇-69-x的平方根
最新发布
呜呼哈嘿嚯的博客
04-27 613
给你一个非负整数x，计算并返回x的算术平方根。 由于返回类型是整数，结果只保留整数部分，小数部分将被舍去 。 注意：不允许使用任何内置指数函数和算符，例如pow(x, 0.5)或者x ** 0.5。 法一：暴力法 因为只用返回下取整的算术平方根，所以直接用一个变量 i 从1开始遍历就行，当 i*i > x的时候退出循环，返回 i - 1即可。 法二：二分法 首先定义左右边界，左边界left是0，右边界right是x/2+1（当x ≥ 4时，其算术平方根的范围是[0,x/2+1) ，
Leetcode 69 x的平方根 C语言
Android驱动开发
08-07 527
Leetcode 69 x的平方根 C语言 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 思路：无论是折半查找还是遍历，如果写成mid * mid <=x 当mid值很大时，会超于int报错，故拆分成mid <= x/mid ;这里
【LeetCode】x 的平方根（C语言描述）
誓约胜利之舰
04-27 2119
实现int sqrt(int x)函数。 计算并返回x的平方根，其中x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 int mySqrt(int x) { ...
x 的平方根（二分法C语言实现）
XUkiaa的博客
04-26 6263
题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 思路 首先设定左右边界，取左右边界平均值进行平方，检验是否和目标值x相等，如果大...
C语言——输入一个正数x，求x的平方根
m0_74470173的博客
03-05 933
【代码】C语言——输入一个正数x，求x的平方根。
c语言 牛顿方法计算平方根,sqrt()平方根计算函数的实现2——牛顿迭代法
weixin_39719989的博客
05-22 1838
牛顿迭代法：牛顿迭代法又称为牛顿-拉夫逊方法，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)= 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) =0的单根附近具有平方收敛，而且该法还可以用来求方程的重...
15.LeetCode之 x 的平方根
qq_39564672的博客
03-04 816
实现int sqrt(int x)函数。 计算并返回x的平方根，其中x是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 代码①：二分法，最大int型整数开根号为46340.9，故...
算法学习-01-求平方根
qq_41443458的博客
01-27 502
算法总结——求平方根——C++实现 题目：实现函数 int sqrt(int x).计算并返回x的平方根（向下取整）。 输入：2 输出：1 分析：可以让从1到x依次的平方（设数为a，平方为aa）依次与x对比大小，当 aa<=x且（a+1）*（a+1）>x的时候即满足题目要求，此时a就是我们的平方根数。但是，依次对比的时间复杂度显然过高，依次我们采用“二分法”。具体过程如下： （1）确定二分区间的左右边界，左（left）为1，右（right）为x。 （2）计算左右边界的中值大小mid = （
C语言——leetcode69——X的平方根
2201_75324712的博客
01-19 965
求X的开放
69. x 的平方根(C语言/C++)---牛顿迭代法 和 二分法
努力学习的DS
05-09 987
题目详情 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 ——题目难度:简单 -牛顿迭代法解题(C语言) int mySqrt(int x){ if(x<2) return x; ...
LeetCode 69. x 的平方根 Sqrt(x)（C语言）
hang404的博客
12-28 360
题目描述： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 题目解答： 方法1：暴力法： 从1开始向后遍历，直至其平方大于x。...
二分法和遍历搜索法 求解任意实数平方根 （C语言）
yxp189的博客
02-27 1770
  【实验要求】 程序支持用户通过命令行输入非负实数。 程序同时输出非负平方根和运行时间。 记录蛮力法和二分法的运行时间随着问题规模变化的增长表格。 蛮力法的整数区间和小数区间的搜索都使用蛮力法。 二分法的整数区间和小数区间的搜索都使用二分法。   #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;tim...
C语言--用二分法快速计算指定整数的整数平方根
快乐天堂
09-12 1510
用二分法快速计算指定整数的平方根
Leetcode069（找平方根）---------二分法基础运用（小心溢出）
Myblog
08-12 262
地址： 题解（自己整理的二分法做法）： 描述： 主要思路： 注意点： 代码： 地址： https://leetcode-cn.com/problems/sqrtx/ 题解（自己整理的二分法做法）： https://mp.youkuaiyun.com/mp_blog/creation/editor/119446002 描述： 主要思路： 注意点： 这里如果写成mid*mid<=x，会面临当mid过大时导致溢出的情况，比如： 所以我们为了避免溢出，要写成mid&...
Leetcode 69. x 的平方根（二分法）
weixin_45736522的博客
10-23 203
69. x 的平方根-简单 69. x 的平方根 难度简单524 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 //解法一：二分法求解 class Solution { public: int mySqrt(int
LeetCode30刷-求平方根-二分法-牛顿迭代
qq_53481873的博客
10-17 192
算法研究
LeetCode.69 二分法求平方根
刘明的博客
04-11 3068
二分的精髓：函数单调性 + 计算内容重复 函数的单调性：当x1&lt;x2x1&lt;x2x_1f(x1)&lt;f(x2)f(x1)&lt;f(x2)f(x_1) < f(x_2)；反之，当f(x1)&lt;f(x2)f(x1)&lt;f(x2)f(x_1) < f(x_2)时，有x1&lt;x2x1&lt;x2x_1xxx的平方根，xxx保证是一个非负整数。 思路：该题为应用二分法的...
LeetCode刷题19--x的平方根(二分法)
baidu_41191295的博客
03-22 325
题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 解题思路 int SqrtTest(int n) { int left=0; int right=n; int res; while(left<=right) { in
leetcode x的平方根 c语言
04-06
题目描述：求解LeetCode平方根。 解题思路：可以使用二分查找法，在区间[0, x]内查找平方根。每次取中间值mid，如果mid的平方小于x，则在[mid, x]中继续查找；如果mid的平方大于x，则在[0, mid]中继续查找；如果mid的平方等于x，则返回mid。这样直到区间缩小到一个足够小的范围，即可得到近似的平方根。 以下是Python代码实现： ``` class Solution: def mySqrt(self, x: int) -> int: l, r = 0, x while l <= r: mid = (l + r) // 2 if mid * mid <= x < (mid + 1) * (mid + 1): return mid elif x < mid * mid: r = mid - 1 else: l = mid + 1 ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值