20220604数学：x的平方根

丿SeeYouAgain

于 2022-06-04 10:08:55 发布

阅读量159

点赞数

分类专栏： LeetCode刷题文章标签：算术平方根整数部分二分查找编码实现整数运算

本文链接：https://blog.csdn.net/ldllovegyh/article/details/125119129

版权

LeetCode刷题专栏收录该内容

94 篇文章

订阅专栏

本文介绍如何使用编程解决求解非负整数 x 的算术平方根问题，通过示例代码展示了 mySqrt 函数的工作原理，重点在于理解二分查找法的应用和整数部分的保留策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：给你一个非负整数 x ，计算并返回 x 的 算术平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。

编码实现：

    public int mySqrt(int x) {
        int left = 0, right = x;
        while (left <= right) {
            int mid = (left + right) / 2;
            long pow = (long) mid * mid;
            if (pow > x) {
                right = mid - 1;
            } else if (pow < x) {
                left = mid + 1;
            } else {
                return mid;
            }
        }
        return right;
    }