image.png
注意min的类型 long long
class Solution {
public:
int mySqrt(int x) {
if(x == 0) return 0;
if(x == 1) return 1;
int lb = 1;
int ub = x;
long long mid = 0;
while(lb + 1 < ub){
mid = lb + (ub - lb) / 2;
if(mid * mid == x) return mid;
if(mid * mid < x) lb = mid;
else ub = mid;
}
return lb;
}
};
69. Sqrt(x) Implementint sqrt(int x). Compute and return ...
69. Sqrt(x) Description Implement int sqrt(int x). Comput...
69. Sqrt(x) 题目：Implement int sqrt(int x).Compute and retu...
69. Sqrt(x), 求平方根
69. x 的平方根 来源: 69. x 的平方根 1. 题目描述 实现 int sqrt(int x) 函数。...
69. Sqrt(x)[https://leetcode-cn.com/problems/sqrtx/] 解题思路...
题目分析 Implement int sqrt(int x). Compute and return the sq...
Problem Implement int sqrt(int x). Compute and return the...
注意min的类型 long long
求平方根，这一题discussion中有一道很好的二分查找的办法，代码实现如下：
本文标题：69. Sqrt(x)
本文链接：https://www.haomeiwen.com/subject/iydviftx.html
网友评论