leetcode #69 in cpp

最新推荐文章于 2025-02-12 20:44:21 发布

xiaolienahu

最新推荐文章于 2025-02-12 20:44:21 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏： interview 文章标签： cpp leetcode

本文链接：https://blog.youkuaiyun.com/xiaolienahu/article/details/51542902

interview 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种使用二分查找算法来计算并返回一个整数的平方根的方法。通过定义一个Solution类及其中的mySqrt成员函数，实现了对输入整数x的有效平方根计算。

Implement int sqrt(int x).

Compute and return the square root of x.

Solution:

Use binary search.

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