Commit 47a5d81

authored

Merge pull request doocs#231 from ElectricBubble/master

Add Solution2.go for 0069.Sqrt(x)

2 parents 9006a52 + 1360e36 commit 47a5d81Copy full SHA for 47a5d81

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+func mySqrt(x int) int {`
	`2`	`+ precision := 0.9 // 计算精度, 但 LeetCode 中要求返回 int 所以可以偷懒将误差 < 0.9 即可(不使用 1.0 是因为浮点型的精度问题), 追求精度可使用 0.0001`
	`3`	`+ guess, check := 1.0, 0.0`
	`4`	`+calc:`
	`5`	`+ guess = (float64(x)/guess + guess) / 2`
	`6`	`+ check = guess*guess - float64(x)`
	`7`	`+ if check < 0 {`
	`8`	`+ check = 0 - check`
	`9`	`+ }`
	`10`	`+ if check > precision {`
	`11`	`+ goto calc`
	`12`	`+ }`
	`13`	`+ return int(guess)`
	`14`	`+}`

Comments

(0)