描述
实现 int sqrt(int x) 函数，计算并返回 x 的平方根。
样例
sqrt(3) = 1
sqrt(4) = 2
sqrt(5) = 2
sqrt(10) = 3
挑战
O(log(x))
* @param x: An integer
* @return: The sqrt of x
* n = t * t
* n + t * t = 2 * t * t
* (n / t) + t = 2 * t
* t = (n / t + t) / 2
*/
const sqrt = function (x) {
if (x==0) return 0;
var i=1;
while(Math.abs(x-i*i)>1.0){
i=parseInt((x/i+i)/2);
}
return i;
}
【leetcode】x 的平方根 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其...
LeetCode x 的平方根 [简单] 实现 int sqrt(int x) 函数 计算并返回 x 的平方根，其...
x 的平方根 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。...
69. x 的平方根 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。...
69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数...
1、x 的平方根 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。只取...
传送门：69. x 的平方根。 实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是...
69. x 的平方根 题目 实现int sqrt(int x)函数。 计算并返回x的平方根，其中x 是非负整数。 ...
求x的平方根(简单) 题目 实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于...
69. x 的平方根 来源: 69. x 的平方根 1. 题目描述 实现 int sqrt(int x) 函数。...
本文标题：x的平方根
本文链接：https://www.haomeiwen.com/subject/aphpqqtx.html
网友评论