题目描述

给你一个非负整数 $x$（int 范围），返回它的算术平方根，由于返回类型是整数，只返回其整数部分，小数部分将会舍去。不允许使用任何内置函数或运算符。

输入格式

一个整数 $x$。

输出格式

一个整数，$x$ 的算术平方根。

4

2

3

1