LintCode 141. xのルートJavaScriptアルゴリズムを開く

解説

int sqrt(int x)xの平方根を計算して返す関数を実装します。

サンプル

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


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

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

チャレンジ

O(ログ(x))

解析中

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

演算結果

ここに画像の説明を挿入

おすすめ

転載: blog.csdn.net/SmallTeddy/article/details/108724639