golang刷leetcode---69.x的平方根

一、题目描述：

实现int sqrt(int x)函数。并返回x的平方根，其中x是非负整数。
由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
实例1：

输入： 4
输出：2

实例2：

输入：8
输出：2
说明：8的平方根是 2.82842…，由于返回类型是整数，小数部分被舍弃。

二、代码实现：

方法1：使用go语言中内置函数math.Sqrt(float64) float64{}

func mySqrt(x int) int {
   
    a:=math.Sqrt(float64(x))
	return int(a)
}

方法2： 袖珍计算器算法

func mySqrt(x int