69.x-的平方根

/*
 * @lc app=leetcode.cn id=69 lang=typescript
 *
 * [69] x 的平方根
 */

// @lc code=start
function mySqrt(x: number): number {
	let s: number = x;

	while (s * s > x) {
		s = Math.floor((s + x / s) / 2);
	}

	return s;
}

console.log(mySqrt(8));

// @lc code=end