0069. x 的平方根

[giscus[bot]]

0069. x 的平方根

69. x 的平方根 标签：数学、二分查找 难度：简单 题目链接 0069. x 的平方根 - 力扣 题目大意 要求：实现 int sqrt(int x) 函数。计算并返回 x 的平方根（只保留整数部分），其中 x 是非负整数。 说明： 0≤x≤231−1。 示例： 示例 1： 示例 2： 解题思路 思路 1：二分查找 因为求解的是 x 开方的整数...

https://algo.itcharge.cn/Solutions/0001-0099/sqrtx/

[701Lee]

c++

class Solution {
public:
    int mySqrt(int x) {
        if (x < 2) return x;
        int left = 1, right = x;
        while (left <= right) {
            int mid = left + ((right - left) >> 1);
            if (mid <= x / mid) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return right;
    }
};