这题是要用二分寻找一个数的平方根的整数部分。 当然顺序搜索也是可以的，但是由于搜索范围1 ~ sqrt(x)是有序的，所以显然可以用二分搜索。 这题由于是返回整数部分，所以二分的判断稍微要多写几行，如果一个数pow(mid, 2) < x， 但pow(mid + 1, 2) > x，这种情况下是返回 ...
分类：
其他好文 时间：
2020-07-02 16:04:52
阅读次数：
46
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将 ...
分类：
其他好文 时间：
2020-06-30 17:40:32
阅读次数：
49
壹 ? 引 这几天心情复杂，也不知道形容。做道题吧，其实是上周的题，一直没整理，比较巧的是，这也是我同学17年去PPTV面试时遇到的一题，题目来自leetcode69. x 的平方根，题目描述如下： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于 ...
分类：
Web程序 时间：
2020-06-28 00:32:13
阅读次数：
61
LeetCode66. Plus One - Easy LeetCode67. Add Binary - Easy LeetCode69. Sqrt(x) - Easy 二分找 LeetCode70. Climbing Stairs - Easy dp LeetCode71. Simplify Pa ...
分类：
其他好文 时间：
2020-01-04 11:05:42
阅读次数：
105
第一种自然就是调APi啦(手动滑稽) 时间是52 ms,还超过了1/5的人呢 第二种 二分法 就是在0--X之间一半地一半地砍,最后直到左右边界的中间的数 = X/mid,这样做是防止因为mid数字太大而导致溢出 看代码吧,跟排序类似 这种比上种稍微快一点:45 ms 第三种 牛顿迭代法 刚开始还没 ...
分类：
其他好文 时间：
2019-03-24 20:08:19
阅读次数：
193
题目描述： Implement int sqrt(int x). Compute and return the square root of x. x is guaranteed to be a non-negative integer. 思路：二分查找，时间复杂度O(logn)。 if(mid的平 ...
分类：
其他好文 时间：
2018-04-01 12:00:02
阅读次数：
141
1.题目描述 mplement int sqrt(int x). Compute and return the square root of x. x is guaranteed to be a non-negative integer. 求开方，输出为整数型 2.题目分析 python自带sqrt ...
分类：
其他好文 时间：
2018-02-03 23:17:41
阅读次数：
353
题意： Implement int sqrt(int x). Compute and return the square root of x.（Medium） 分析： 二分搜索套路题，不能开方开尽的时候，取结果整数位。 注意：判定条件中，用x / mid == mid而不是 mid * mid == ...
分类：
其他好文 时间：
2016-09-22 01:07:30
阅读次数：
172
[Java]Leetcode69 Sqrt(x)...
分类：
编程语言 时间：
2015-07-27 15:07:43
阅读次数：
111
链接地址：https://leetcode.com/problems/sqrtx/
这道题就是求一个数的平方根
我这里提供三种方法
1：大家都知道平方根一定都是[1,x/2]之间，所以从1循环到x/2, 但当x=1是通过的，不是好方法而且会TLE
class Solution { // TLE而且不精确
public:
int sqrt(int x) {
in...
分类：
其他好文 时间：
2015-04-03 11:20:58
阅读次数：
106
