【力扣简单 C++】69. x 的平方根

「已注销」

已于 2025-06-03 10:49:05 修改

阅读量565

点赞数 21

文章标签： leetcode c++ 算法开发语言数据结构

于 2025-05-28 15:38:53 首次发布

本文链接：https://blog.csdn.net/2501_91922211/article/details/148285392

版权

题目

解法一：二分查找

题目

解法一：二分查找

class Solution
{
public:
    int mySqrt(int x)
    {
        int left{}, right{46340};
        int integer;
        
        while (left <= right)
        {
            int mid{(left + right) >> 1};
            int square{mid * mid};

            if (square < x)
            {
                integer = mid;
                left = mid + 1;
            } 
            else if (square > x)
            {
                right = mid - 1;
            } 
            else
            {
                integer = mid;
                break;
            }
        }
        return integer;
    }
};