您的位置:首页 > 编程语言 > Go语言

【Go语言学习】LeetCode69. x 的平方根---二分法

2019-05-28 17:15 1526 查看

题目

实现 

int sqrt(int x)
 函数。

计算并返回 x 的平方根,其中 x 是非负整数。

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

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842...,
     由于返回类型是整数,小数部分将被舍去。
[code]func mySqrt(x int) int {
var i = 0
var j = x/2+1
var mid int
for i <= j {
mid = (i+j)/2
if mid*mid < x{
i = mid+1
}else if mid*mid > x{
j = mid-1
}else if mid*mid == x{
return mid
}
}

return j
}

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: