[路飞][LeetCode]69_x的平方根

看一百遍美女，美女也不一定是你的。但你刷一百遍算法，知识就是你的了~~

谁能九层台，不用累土起!

题目地址

题目

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

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

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

示例 1：

输入： x = 4
输出： 2

示例 2：

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

提示：

• 0 <= x <= 231 - 1

解题思路

• 遍历所有不大于x的数
• 如果刚好遍历到的数的平方与x相等，那么说明刚好满足此时的这个数是x的平方根
• 如果刚好比x大，说明x的平方根是小数，向下取整的结果就是i-1

解题代码

var mySqrt = function(x) {
    for(let i = 0;i<=x;i++){
        if(i*i==x) return i
        if(i*i>x) return i-1
    }
};

如有任何问题或建议，欢迎留言讨论！