LeetCode 69 x的平方根

最新推荐文章于 2024-04-17 22:32:07 发布

哎呦，帅小伙哦

最新推荐文章于 2024-04-17 22:32:07 发布

阅读量58

点赞数 1

分类专栏： # LeetCode每日一题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/xiaoan08133192/article/details/127187975

版权

LeetCode每日一题专栏收录该内容

138 篇文章 1 订阅

订阅专栏

二分查找，ans的赋值在mid * mid <= x的时候赋值

class Solution {
public:
    int mySqrt(int x) {
        int l = 0, r = x, mid = 0;
        int ans = 0;
        while(l <= r){
            mid = (l + r) / 2;
            if((long long)mid * mid > x){
                r = mid - 1;
            }
            else{
                l = mid + 1;
                ans = mid;
            }
        }

        return ans;
    }
};