(leetcode)69. x 的平方根 2021/7/1

关注

原创最新推荐文章于 2026-08-23 19:30:16 发布 162 阅读 AI 写同款· GEO 优化 ›

LeetCode 69 x的平方根 题目描述：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去思路一：暴力解法从一开始一个个试数，直到该数平方比x大，那么该数减一就是x的平方根舍去小数部分的那个整数。代码： int mySqrt(int x){ if(x<=0) 阅读详情

文章目录

- 69. x 的平方根 javascript

69. x 的平方根 javascript

题目：
实现 int sqrt(int x) 函数。

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

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

示例

输入: 4
输出: 2

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

代码1 暴力循环

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

在这里插入图片描述

1921-2021 祝愿祖国繁荣昌盛

收录于

leetcode

标签

#leetcode #javascript

【简单】力扣算法题解析LeetCode69：x的平方根 题目要求计算非负整数x的算术平方根，仅保留整数部分。禁止使用内置指数函数。解法：采用二分查找法，在区间[0, x]内定位满足mid² ≤ x的最大整数。通过mid ≤ x/mid避免乘法溢出，时间复杂度为O(logx)。特殊处理x=0，初始边界设为1和x，循环更新中点和边界，最终返回有效解。示例：x=8输出2。代码通过除法替代乘法确保安全性，高效可靠。阅读详情

(leetcode)69. x 的平方根 2021/7/1

文章目录

69. x 的平方根 javascript

相关推荐