Skip to content

Commit cf65ec5

KaidiGuo KaidiGuo

committed

update 69

1 parent fb94eb4 commit cf65ec5Copy full SHA for cf65ec5

File tree

1 file changed

+17

-0

lines changed

Array
- 69. Sqrt(x).py

1 file changed

+17

-0

lines changed

`‎Array/69. Sqrt(x).py‎`

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+# BINARY SEARCH`
	`2`	`+`
	`3`	`+class Solution:`
	`4`	`+ def mySqrt(self, x: int) -> int:`
	`5`	`+ left = 0`
	`6`	`+ right = x`
	`7`	`+ while left<=right:`
	`8`	`+ middle = left + int((right-left)/2)`
	`9`	`+ if middle ** 2 == x:`
	`10`	`+ return middle`
	`11`	`+ elif middle 2 > x and (middle-1)2 < x:`
	`12`	`+ return middle -1`
	`13`	`+ elif middle** 2 < x:`
	`14`	`+ left = middle + 1`
	`15`	`+ elif middle **2 > x:`
	`16`	`+ right = middle -1`
	`17`	`+ return left`

0 commit comments

Comments

(0)