sqrtx

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a non-negative integer <code>x</code>, return the square root of <code>x</code> rounded down to the nearest integer. The returned integer should be non-negative as well.

You must not use any built-in exponent function or operator.

<ul>
	<li>For example, do not use <code>pow(x, 0.5)</code> in c++ or <code>x ** 0.5</code> in python.</li>
</ul>

&nbsp;
Example 1:

<pre>
Input: x = 4
Output: 2
Explanation: The square root of 4 is 2, so we return 2.
</pre>

Example 2:

<pre>
Input: x = 8
Output: 2
Explanation: The square root of 8 is 2.82842..., and since we round it down to the nearest integer, 2 is returned.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>0 &lt;= x &lt;= 231 - 1</code></li>
</ul>

mySqrt

Sqrt(x)

Pow(x, n)

powx-n

Valid Perfect Square

valid-perfect-square

有效的完全平方数

Math

Binary Search

给你一个非负整数 <code>x</code> ，计算并返回&nbsp;<code>x</code>&nbsp;的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 <code>pow(x, 0.5)</code> 或者 <code>x ** 0.5</code> 。

&nbsp;

示例 1：

<pre>
输入：x = 4
输出：2
</pre>

示例 2：

<pre>
输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= x &lt;= 231 - 1</code></li>
</ul>