LeetCode题解：x的平方根

客官°小女子只卖身不卖艺 2022-12-27 08:49 112阅读 0赞

# x的平方根（easy） #

> 更好的阅读体验应该是：
> 
> 1.  审题-思考
> 2.  答题
> 3.  整理-归纳

## 一、题目 ##

[LeetCode：69.x 的平方根][LeetCode_69.x]

计算并返回 `x` 的平方根，其中 `x` 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

输入: 8
    输出: 2
    说明: 8 的平方根是 2.82842...,
         由于返回类型是整数，小数部分将被舍去。

## 二、二分法解题 ##

二分查找是一种基于比较目标值和数组中间元素的教科书式算法。

*  如果目标值等于中间元素，则找到目标值。
 *  如果目标值较小，继续在左侧搜索。
 *  如果目标值较大，则继续在右侧搜索。

时间复杂度：`O(logN)`。  
空间复杂度：`O(1)`。

**分析模版**

*  我们的目标是找到平方最接近目标数字的值
 *  相对于基础模版，我们要知道的数字是逼近目标值的，即 `mid * mid <= target`，大家是否感觉这道题和上一题几乎一模一样～

**Javasciprt 代码**

## 三、写在最后 ##

本文是二分查找-模版 I 的第三题，仅仅是修改与目标值之间的关系，我们一鼓作气拿下下一道题吧！

如果对你有所帮助不妨给本项目的[github 点个 star][github _ star]，这是对我最大的鼓励~

**关于我**

*  花名：余光
 *  WX：j565017805
 *  沉迷 JS，水平有限，虚心学习中

**其他沉淀**

*  [JavaScript 版 LeetCode 题解][JavaScript _ LeetCode]
 *  [前端进阶笔记][Link 1]
 *  [CSDN][]

![在这里插入图片描述][20201209103339997.gif_pic_center]

[LeetCode_69.x]: https://leetcode-cn.com/problems/sqrtx/
[github _ star]: https://github.com/webbj97/summary
[JavaScript _ LeetCode]: https://webbj97.github.io/leetCode-Js/
[Link 1]: https://webbj97.github.io/summary/
[CSDN]: https://yuguang.blog.csdn.net/
[20201209103339997.gif_pic_center]: /images/20221120/9160492f5a294e048f9ec2d83871b375.png