leetcode69 x的平方根

最新推荐文章于 2024-10-25 12:21:07 发布

LiXi233

最新推荐文章于 2024-10-25 12:21:07 发布

阅读量2k

点赞数

分类专栏：算法学习文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_42265336/article/details/111037437

版权

算法学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目描述

题目链接

代码

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