LintCode 141. 对x开根 JavaScript算法

描述

实现int sqrt(int x)函数，计算并返回 x 的平方根。

样例

- 样例 1:
	输入:  0
	输出: 0


- 样例 2:
	输入: 3
	输出: 1
	
	样例解释：
	返回对x开根号后向下取整的结果。

- 样例 3:
	输入: 4
	输出: 2

挑战

O(log(x))

解析

sqrt=x=>parseInt(Math.sqrt(x))

运行结果