【LeetCode刷题记录】简单篇-69-x的平方根

【题目描述】

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

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

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

---

【测试用例】

示例1：

        输入：x = 4

        输出：2

示例2：

        输入：x = 8

        输出：2

        解释：8的算术平方根是2.82842...，由于返回类型是整数，小数部分将被舍去。

---

【思路分析】

法一：暴力法

因为只用返回下取整的算术平方根，所以直接用一个变量 i 从1开始遍历就行，当 i*i > x的时候退出循环，返回 i - 1即可。