[LeetCode]Sqrt(x)

最新推荐文章于 2021-01-21 15:34:42 发布

angelsmiles

最新推荐文章于 2021-01-21 15:34:42 发布

阅读量340

点赞数

分类专栏： C++ leetcode

本文链接：https://blog.csdn.net/angelsmiles/article/details/47784589

版权

C++ 同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

leetcode

48 篇文章 0 订阅

订阅专栏

题目

Number: 69
Difficulty: Medium
Tags: Math, Binary Search

Implement int sqrt(int x).

Compute and return the square root of x.

题解

求x的开平方。

代码

int mySqrt(int x) {
    int left = 1, right = x, ans = 0;
    while(left <= right){
        int mid = left + (right - left) / 2;
        if(mid  <= x / mid){
            left = mid + 1;
            ans = mid;
        }
        else
            right = mid - 1;
    }
    return ans;
}