categories: [Blog,Algorithm]

69. x 的平方根

难度简单605
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
示例 1:
输入: 4
输出: 2

示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数，小数部分将被舍去。

  1. class Solution {
  2.     public int mySqrt(int x) {
  3.         int l = 0, r = x, ans = -1;
  4.         while (l <= r) {
  5.             int mid = l + (r - l) / 2;
  6.             if ((long) mid * mid <= x) {
  7.                 ans = mid;
  8.                 l = mid + 1;
  9.             } else {
  10.                 r = mid - 1;
  11.             }
  12.         }
  13.         return ans;
  14.     }
  15. // 作者：LeetCode-Solution
  16. // 链接：https://leetcode-cn.com/problems/sqrtx/solution/x-de-ping-fang-gen-by-leetcode-solution/
  17. }