sqrt(x)

题目 sqrt(x)

思路分析

向下取整的开方

那就是小于等于答案的第一个整数

用x√模版

代码实现

class Solution {

public:

    int mySqrt(int x) {

        long long l=1,r=x;

        while(l<r)

        {

            long long mid=l+r+1>>1;

            if(mid*mid<=x)

                l=mid;

            else

                r=mid-1;

        }

        return r;

    }

};

同类题型

视频讲解

⬅️ 5、递增三元组 🏠 00-刷题理模型 ➡️ 二分相关模型