LeetCode之Sqrt(x)-白红宇的个人博客

LeetCode之Sqrt(x)

发布日期：2021-06-29 14:08:23 浏览次数：2 分类：技术文章

本文共 823 字，大约阅读时间需要 2 分钟。

1、题目

Implement int sqrt(int x).

Compute and return the square root of x.

to see which companies asked this question.

2、代码实现

public class Solution {    public int mySqrt(int x) {		if (x < 0)			return -1;		if (x == 0)			return 0; 		if (x == 1) 			return 1;		int max = x / 2 + 1;		int min = 1;		while (min <= max) {			int mid = (min + max) / 2;			if (mid <= x / mid && x / (mid + 1) < mid + 1)				return mid;			if (mid > x / mid) 				max = mid - 1;			else				min = mid + 1;		}        return 0;    }}

3、注意的地方

1）、第一要记得判断条件是

mid * mid <= x && (mid + 1) * (mid + 1) >x

2）、第二要防止数据超过整形数据范围，所以需要把条件转化为

mid <= x / mid && x / (mid + 1) < mid + 1

3）、逻辑要清晰，先求max,min, next we will get mid, and condition is mid * mid <= x && (mid + 1) * (mid + 1) > x, and by condition ,do not remember max = mid -1, min = mid +1 or max = mid, min = mid;

转载地址：https://chenyu.blog.csdn.net/article/details/70042243 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：java之简单的Callback使用总结

下一篇：Android之机端安装apk出现INSTALL_FAILED_INSUFFICIENT_STORAGE错误的解决方法

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

1、题目

2、代码实现

3、注意的地方

发表评论

最新留言

关于作者

推荐文章