【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 }
相关文章推荐
- 【GO语言学习】LeetCode74. 搜索二维矩阵---二分法
- Go语言并发与并行学习笔记(二)
- go语言学习
- [go语言学习指南]
- Go语言学习之new与make(The way to go)
- Go语言学习技巧之如何合理使用Pool
- Go语言学习技巧之命名规范
- Go语言学习笔记之基本数据类型
- go语言学习
- Go语言学习之strconv包(The way to go)
- GO语言学习笔记2(指针数组MAP)
- Go语言学习(九)文件操作
- go语言基础学习
- go 语言学习网站
- go语言学习笔记-接口学习
- Go语言学习笔记九: 指针
- go语言学习记录5
- 【golang】Go语言学习-select用法
- Go语言学习笔记一——环境搭建