Commit fdefa48

committed

add solution in Python for 0068_sqrt.py

1 parent 2adc6e8 commit fdefa48Copy full SHA for fdefa48

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+def mySqrt(self, number: int) -> int:`
	`2`	`+ ans = 0`
	`3`	`+ sqrt = 0`
	`4`	`+ e = number`
	`5`	`+ while(sqrt <= e):`
	`6`	`+ middle = (sqrt + e) // 2`
	`7`	`+ if (middle * middle == number):`
	`8`	`+ return middle`
	`9`	`+ if (middle * middle < number):`
	`10`	`+ sqrt = middle + 1`
	`11`	`+ ans = middle`
	`12`	`+ else:`
	`13`	`+ e = middle - 1`
	`14`	`+`
	`15`	`+ return ans`

Comments

(0)