leetcode sqrt(x)

最新推荐文章于 2022-05-06 14:33:59 发布
最新推荐文章于 2022-05-06 14:33:59 发布
阅读量1k 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode sqrt
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nan_009/article/details/41491623
版权

Implement int sqrt(int x).

Compute and return the square root of x.

int sqrt(int x) 
    {
        int i;
	if (x == 0)
		return 0;
	if (x == 1 || x == 2 || x == 3)
		return 1;
	if (x <= 100000000)
	{
		for (i = 1; i <=  10000; i++)
		{
			if (i*i <= x && (i + 1)*(i + 1)>x)
				return i;
		}
	}
	if (x<1000000000)
	{
		for (i = 10000; i<31630; i++)
		if (i*i <= x && (i + 1)*(i + 1)>x)
			return i;
	}
	if (x<2000000000)
	{
		for (i = 31600; i<44723; i++)
		if (i*i <= x && (i + 1)*(i + 1)>x)
			return i;
	}
	if (x<2147395600)
	{
		for (i = 44720; i<46340; i++)
		if (i*i <= x && (i + 1)*(i + 1)>x)
			return i;
	}
	else return 46340;
    }
代码写成这样，我也是醉了 

 int sqrt(int x) 
    {
        int i;
	if (x == 0)
		return 0;
	if (x == 1 || x == 2 || x == 3)
		return 1;
	if (x <= 100000000)
	{
		for (i = 1; i <=  10000; i++)
		{
			if (i*i <= x && (i + 1)*(i + 1)>x)
				return i;
		}
	}
	if (x<2147395600)
	{
		for (i = 10000; i<46340; i++)
		if (i*i <= x && (i + 1)*(i + 1)>x)
			return i;
	}
	
	else return 46340;
    }

写成上边这样都会超时............. 

 int sqrt(int x) 
    {
        int i;
	if (x == 0)
		return 0;
	if (x == 1 || x == 2 || x == 3)
		return 1;
	if (x <= 100000000)
	{
		for (i = 1; i <=  10000; i++)
		{
			if (i*i <= x && (i + 1)*(i + 1)>x)
				return i;
		}
	}
	if (x<1000000000)
	{
		for (i = 10000; i<31630; i++)
		if (i*i <= x && (i + 1)*(i + 1)>x)
			return i;
	}
	if (x<2147395600)
	{
		for (i = 31600; i<46340; i++)
		if (i*i <= x && (i + 1)*(i + 1)>x)
			return i;
	}
	else return 46340;


写成这样却不会超时.....

看来要分三次处理



代码写成这样

已经没脸见人了......

nan_009
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 69: x的平方根
danmo_wuhen的博客
02-16 333
原题描述 leetcode 69 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 解法一 从i = 2开始不断叠加，计算i...
[leetcode] sqrt(int num)
Jesus in my place
03-03 1571
Implement int sqrt(int x). Compute and return the square root of x. TestCases: inputoutputexpected 000  111  211  311  422  522  622  722  822  933  1033  10243232  81929090  214739559946
No.69 Sqrt
qiaosen20的博客
03-01 344
深入理解并灵活运用分治思想。
《LeetCode之每日一题》:145.x 的平方根
MerryMaking7946的博客
09-11 204
x的平方根有关题目题解 有关题目 给你一个非负整数 x ，计算并返回 x 的 平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符， 例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4 输出：2 示例 2： 输入：x = 8 输出：2 解释：8 的平方根是 2.82842..., 由于返回类型是整数， 小数部分将被舍去。 提示： 0 <= x <= 2^31 - 1 题解 法一
打了一个补丁-有效的完全平方数-C语言
峰峰爱吃肉
03-09 1848
对于Leetcode第367题:有效的完全平方数 #先给出第一种解法：暴力遍历 由于int类型所能表示的最大数INT_MAX：2312^{31}231-1,即2147483647 而2147483647\sqrt{2147483647}2147483647​ ≈\approx≈ 46340.950001 故在[1,INT_MAX]范围内的最大完全平方数的算术平方根为46340 所以暴力遍历代码如下： #include<stdio.h> bool isPerfectSquare(int num);
Leetcode: Sqrt(x)
热门推荐
ZkvIA的博客
10-07 1万+
Implement int sqrt(int x). Compute and return the square root of x. 二分法： 这道题一看到函数的定义int sqrt(int x)都是int就高兴了，直接二分吧。但是要注意，即使用long long都TM越界，还要用unsigned long long。最后返回值还要再检查一下。 int sqrt(int x) {
Leetcode 69：Sqrt(x)（超详细的解法！！！）
coordinate的博客
12-11 1177
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 解题思路 首先可以想到的最简单的处理思路就是遍历[1,x]的所有元...
leetcode sqrt(x) 不用库函数求平方根
爱喝舒化奶的博客
07-19 416
题目要求 实现sqrt (int x)操作，计算并返回根号x。 主要思路 1、最先想到遍历操作，O（n）的时间，符合就返回。 2、更好一点的办法是二分查找，能让时间减少到O（logn），这里有个点需要注意右端从x/2开始，另外在判断时不能用r*r > x 因为r*r非常容易溢出。 我们通常用除法来代替乘法操作。 3、牛顿法，迭代逼近，会让人眼前一亮。 主要代码，二分法 class Solu...
【leetcode】：leetcode 69 Sqrt(x) 牛顿迭代法
阳光心态，健康人生的博客
12-24 838
这个题是求x的平方根，这里介绍一种方法叫做牛顿迭代法 牛顿迭代法（Newton’s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。           既然牛顿迭代法可以用来求解方程的根，那么不妨以方程 x2=n 为例，来试着求解它的根。为此。令f
LeetCode 69. Sqrt(x) 解题报告
骆小坑的填坑之旅
02-23 595
LeetCode 69. Sqrt(x) 解题报告题目描述Implement int sqrt(int x).Compute and return the square root of x.示例没有给出。限制条件没有明确给出。解题思路这道题很虐心，我首先用的是牛顿迭代法解题，但是一直在2147395600和214739599这两个数出问题，于是改成用二分法，然而，还是载在这两个数据上，通过艰苦卓绝地
数据结构与算法[LeetCode]——sqrt(x)
清水
04-14 885
Sqrt(x) Implement int sqrt(int x). Compute and return the square root of x. 方法一：折半分析
LeetCode——[69] Sqrt(x)
keliwahada
03-27 850
int mySqrt(int x) { int i = 1; while(i*i <=x) i++; return --i; } 可把你给厉害坏了。脚趾头想也想到了结局。 ✘ Runtime Error ✘ 15/1017 cases passed (N/A) ✘ error: Line 43: ...
5.6刷题记录（leecode35.搜索插入位置，leecode34. 在排序数组中查找元素的第一个和最后一个位置,leecode69.x的平方根,leecode367. 有效的完全平方数）
weixin_44727910的博客
05-06 260
leecode35.搜索插入位置 这道题有一个要求，就是要求算法复杂度必须是logn。那么大家第一时间想到的应该就是用二分法做题 但是这个题目还有个要求，就是要如果没有查询到位置，就要返回元素应该插入的位置。我们来模拟以下加入没有找到相应元素。因为题目有说列表是有序的。 [1, 3, 5, 7]。假设我们的target是4，那么循环的left，right，middle应该为 第一次：left = 0， right = 3， middle = 1； 3 < target；left = middle+1
java中int转long
我只会html
01-12 2218
package pid69; public class Solution { public static int mySqrt(int x){ int result = 0; if(x==0 || x==1){ return x; }else{ for(int i=0;i<=x/2;i++){ int a = i*i; //防止溢出，务必注意右边需...
69. Sqrt(x)
SYSU_xiandan的博客
09-10 270
Problem: Implement int sqrt(int x). Compute and return the square root of x. 题意是要我们自己写一个开方的函数。我一开始写直接用很朴素的算法，从count=0开始，每次+1，暴力算法。结果是对的，但是结果是超时了。后来我就开始想其他办法，后来看到处理的是int型的，MAX_INT的开方是46340，所
[leetcode] 69 Sqrt(x)
追梦船的专栏
01-18 1214
问题描述： Implement int sqrt(int x). Compute and return the square root of x. 基本思路： 采用二分查找法； 犹豫输入x是int型 ，int最大范围是2147483647 ，所以返回结果的范围0-46340. 注意要根据确定的区间去查找正确的返回值，如果大于46340的数的平方将超出int的表示范围。 代码：
Leetcode二分查找4:69. x 的平方根
weixin_63714970的博客
03-18 491
Leetcode二分查找4:69. x 的平方根
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 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值