Skip to content

Commit 0fa1ef9

JalanJiang JalanJiang

committed

🐱(binary-search): 69. x 的平方根

1 parent aeab6a1 commit 0fa1ef9Copy full SHA for 0fa1ef9

File tree

1 file changed

+28

-0

lines changed

docs/algorithm/research/binary-search
- README.md

1 file changed

+28

-0

lines changed

`‎docs/algorithm/research/binary-search/README.md‎`

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -219,6 +219,10 @@ class Solution(object):`
`219`	`219`
`220`	`220`	`二分查找,注意边界值的处理。`
`221`	`221`
	`222`	`+<!-- tabs:start -->`
	`223`	`+`
	`224`	`+#### Python`
	`225`	`+`
`222`	`226`	```python
`223`	`227`	`class Solution(object):`
`224`	`228`	`def mySqrt(self, x):`
`@@ -245,6 +249,30 @@ class Solution(object):`
`245`	`249`
`246`	`250`	```
`247`	`251`
	`252`	`+#### Go`
	`253`	`+`
	`254`	+```go
	`255`	`+func mySqrt(x int) int {`
	`256`	`+ left := 0`
	`257`	`+ right := x`
	`258`	`+ ans := 0`
	`259`	`+ for left <= right {`
	`260`	`+ mid := (left + right) / 2`
	`261`	`+ // fmt.Println(mid)`
	`262`	`+ if mid * mid <= x {`
	`263`	`+ // 可能出现结果`
	`264`	`+ ans = mid`
	`265`	`+ left = mid + 1`
	`266`	`+ } else {`
	`267`	`+ right = mid - 1`
	`268`	`+ }`
	`269`	`+ }`
	`270`	`+ return ans`
	`271`	`+}`
	`272`	+```
	`273`	`+`
	`274`	`+<!-- tabs:end -->`
	`275`	`+`
`248`	`276`	`ps:看评论有很秀的牛顿迭代法,有空研究下。`
`249`	`277`
`250`	`278`	`## 74. 搜索二维矩阵`

0 commit comments

Comments

(0)