[Leetcode]69.Sqrt(x)

最新推荐文章于 2024-10-22 10:05:07 发布

转载最新推荐文章于 2024-10-22 10:05:07 发布 · 231 阅读

Leetcode 同时被 3 个专栏收录

29 篇文章

订阅专栏

刷题

27 篇文章

订阅专栏

easy

21 篇文章

订阅专栏

本文介绍了 LeetCode 上第 69 题 Sqrt(x) 的解决方法，通过二分查找算法高效地计算并返回给定整数 x 的平方根。文中提供了一个 C++ 版本的实现示例。

[leetcode] 69. Sqrt(x)

题目链接：https://leetcode.com/problems/sqrtx/

Implement int sqrt(int x).

Compute and return the square root of x.

思路

二分查找，每次看中间的数平方是不是和当前数相等．

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