c 实现int sqrt（int x）函数的细节讨论

最新推荐文章于 2022-08-31 11:22:35 发布

DoWhatIWant_comeon

最新推荐文章于 2022-08-31 11:22:35 发布

阅读量3k

点赞数 1

分类专栏：它总数统计错了o(*￣▽￣*)ブ文章标签： c语言二分查找溢出

本文链接：https://blog.csdn.net/DoWhatIWant_comeon/article/details/71439316

版权

本文探讨了使用C语言实现整数平方根函数`int sqrt(int x)`时遇到的超时和溢出问题。通过分析超时的代码，指出大数相乘导致的溢出是关键原因。解决方案是用除法代替乘法以及更安全地计算中间值，以防止溢出。修改后的代码能有效避免此类问题，提醒程序员在编程中注意数值溢出的潜在风险。

摘要由CSDN通过智能技术生成

题目描述
分析
注意该函数返回的数据类型，是int。那么我们应用二分查找即可实现。
细节讨论
于是我便写了如下所示的代码，然而运行超时了。

int mySqrt(int x) {
    int low=0;
    int high=x;
    int mid,product;
    while(low<=high){
        mid=(low+high)/2;
        product=mid*

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

DoWhatIWant_comeon

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

实现 int sqrt(int x) 函数

GaryMok的博客

03-18

2725

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。使用牛顿迭代法牛顿迭代法 f(x)=x^2-t 当f(x)=0时，x就为t的平方根取(t,f(t))作为切点，取切线，切线与x轴相交点为x0 切线方程：y1 - f(x0) = f(x0)’(x1 - x0); 令y1=0 得：x1 = ...

实现 Sqrt(int x) 函数

专注Java（全栈）应用开发，求知若渴，虚心若愚，talk is cheap, show me the code.

07-19

2120

实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 public class Solution { public int mySqrt(int x) { // 注意：针对特殊测试用例，例如 2147395599 // 要把搜索的范围设置成长整型...

参与评论您还未登录，请先登录后发表或查看评论

69. Sqrt(x)

废柴奶萌兔的博客

01-15

374

problem: Implement int sqrt(int x). Compute and return the square root of x. 本问题是完成开根号的操作。这道题使用二分查找，因为是求数x（x>=0) 的平方根，因此，结果一定是小于等于x且大于等于0，所以用二分查找法肯定能搜到结果。以每一次的mid的平方来与target既数x相比：如

C语言系统函数Sqrt的实现[输入字符串]

LKD777的博客

08-01

905

算法

LeetCode 中级 - x 的平方根

whdAlive 's blog

05-25

731

x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。分析只是使用了二分进行优化代...

python 实现 x 的平方根（int sqrt(int x) 函数）

11-24

# 实现 int sqrt(int x) 函数 # 计算并返回 x 的平方根，其中 x 是非负整数 # 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去 # 示例 1: # 输入: 4 # 输出: 2 # 示例 2: # 输入: 8 # 输出: 2 #...

C语言中的sqrt函数

最新发布

03-16

实现int sqrt(int x)函数的方法有很多种，以下是其中一种： 1. 定义一个变量ans，初始值为x。 2. 当ans的平方大于x时，将ans减1。 3. 当ans的平方小于等于x时，返回ans。具体代码如下： ``` int sqrt(int x) { ...

Implement int sqrt(int x).

kkkmmmjjjj的博客

12-15

702

题目： Implement int sqrt(int x). Compute and return the square root of x. 思路：我的天呀，一开始拿到这个题目完全没有感想呀，完全不知道啊，做尼玛嗨啊，第一天刷第一题就不会啊，还要把所有题目都刷干净啊，我勒个深深的草啊。网上资料：牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（N

C语言sqrt函数的实例用法讲解

01-20

c语言sqrt函数的用法 sqrt函数用于计算一个非负实数的平方根。 sqrt的函数原型: 在VC6.0中的math.h头文件的函数原型为double sqrt(double); 说明：sqrt即Square Root Calculations（平方根计算），通过这种运算可以考验CPU的浮点能力。头文件：math.h 程序示例: #include <math.h> #include <stdio> int main(void) { double x = 4.0, result; result = sqrt(x); //result*result = x printf(Th

LeetCode-- Implement int sqrt(int x)

我的英文站点：https://iorilan.medium.com/

12-02

1576

LeetCode-- Implement int sqrt(int x)

LeeCode-Sqrt(x)Implement int sqrt(int x). Compute and return the square root of x.

vpoet

04-26

1401

Implement int sqrt(int x). Compute and return the square root of x. int mySqrt(int x) { if(x==1) return 1; /* for(int i=2;i<=x/2;i++) { if(x=i*i) {

【leetcode】sqrt(int x)

阳光岛主

04-13

4541

Question：Implement int sqrt(int x).Compute and return the square root of x.Anwser 1：二分法class Solution { public: int sqrt(int x) { if(x = 0); long long x2 = (lon

题目描述实现函数 int sqrt(int x). 计算并返回x的平方根（向下取整）

木落

03-09

1053

解法一：可以直接使用库…… public class Solution { public int sqrt(int x) { return (int) Math.sqrt(x); } } 解法二：根据平方数的性质——连续n个奇数相加的结果一定是平方数。如：9=1+3+5； 16=1+3+5+7；所以，不断的进行奇数相加，并判断x大小即可。代码如下： public class Solution { public int sqrt(int x) {

c语言用二分法实现sqrt,sqrt()平方根计算函数的实现1——二分法

weixin_28454475的博客

05-19

1150

C语言标准库：http://www.cplusplus.com/reference/cmath/在一个区间中，每次拿中间数的平方来试验，如果大了，就再试左区间的中间数；如果小了，就再拿右区间的中间数来试。比如求sqrt(16)的结果，你先试(0+16)/2=8，8*8=64，64比16大，然后就向左移，试(0+8)/2=4，4*4=16刚好，得到了正确的结果sqrt(16)=4。实现时我第一次没有...

Sqrt(int x) leetcode java

weixin_33670786的博客

07-21

164

Reference: http://blog.csdn.net/lbyxiafei/article/details/9375735 题目：Implement int sqrt(int x). Compute and return the square root of x. 题解：这道题很巧妙的运用了二分查找法的特性，有序，查找pos（在这道题中pos=value），找到返回pos，找不到...

面试必考真题-算法篇:实现函数 int sqrt(int x)。计算并返回x的平方根（向下取整）。

gaozhuang63的博客

12-08

1697

面试必考真题-算法篇牛客网二分数学题目描述实现函数 int sqrt(int x)。计算并返回x的平方根（向下取整）。题目分析利用平方数的性质。连续n个奇数相加的结果一定是平方数。例如： 9 = 1+3+5 ，一共3个奇数相加，所以32= 9 16 = 1+3+5+7，一共4个奇数相加，所以42=16 下面是Java代码 import java.util.*; public class Solution { /** * * @param x int整型

x 的平方根

KobeSacre的博客

10-23

413

x 的平方根题目: 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。解题思路: 二分即可, 需要注意的是l, r, mid需要定义为long class Solution { public int mySqrt(int x) {