[leetcode 69] Sqrt(x)

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Binary Search

[LeetCode 刷题] 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种用于计算整数平方根的算法，并通过C++实现了一个解决方案。

Implement int sqrt(int x).

Compute and return the square root of x.

class Solution {
public:
    int sqrt(int x) {
      if (x <= 1) {
          return x;
      }
      int l = 1;
      int r = x;
      while (l <= r) {
          int mid = l + (r-l)/2;
          if (mid == x/mid) {
              return mid;
          } else if (mid < x/mid) {
              l = mid + 1;
          } else {
              r = mid - 1;
          }
      }
      return r;
    }
};