LeetCode-Sqrt(x)

所难

于 2014-08-10 21:54:26 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： Math Game Cracking LeetCode 文章标签： leetcode Sqrtx

本文链接：https://blog.youkuaiyun.com/HolyDominat/article/details/38474635

Cracking LeetCode 同时被 2 个专栏收录

152 篇文章

订阅专栏

Math Game

50 篇文章

订阅专栏

本文介绍了一种求解整数平方根的有效算法，并通过C++代码实现了该算法。算法采用二分查找的方法来逼近平方根的真实值，适用于非负整数输入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement int sqrt(int x).

Compute and return the square root of x.

Solution:

Code:

<span style="font-size:14px;">class Solution {
public:
    int sqrt(int x) {
        if (x == 0 || x == 1) return x;
        unsigned long long begin = 0;
        unsigned long long end = (x+1)/2;
        unsigned long long mid;
        unsigned long long temp;
        while (begin < end) {
            mid = (begin+end)/2;
            temp = mid*mid;
            if (temp == x) return mid;
            else if (temp > x) end = mid-1;
            else begin = mid+1;
        }
        temp = end*end;
        if (temp > x)
            return end-1;
        else
            return end;
    }
};</span>