Skip to content

Commit 782f044

kanglicheng kanglicheng

authored

Create squareRoot.py

1 parent 3386c66 commit 782f044Copy full SHA for 782f044

File tree

1 file changed

+24

-0

lines changed

Kangli/binarySearch
- squareRoot.py

1 file changed

+24

-0

lines changed

`‎Kangli/binarySearch/squareRoot.py`

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+`
	`2`	`+#sample 72 ms submission`
	`3`	`+class Solution(object):`
	`4`	`+ def mySqrt(self, x):`
	`5`	`+ if x <1:`
	`6`	`+ return 0`
	`7`	`+ i = 1`
	`8`	`+ while i*i <= x:`
	`9`	`+ l = i`
	`10`	`+ i*=2`
	`11`	`+ r = i`
	`12`	`+ while l < r:`
	`13`	`+ mid = (l+r)/2`
	`14`	`+ if mid*mid == x:`
	`15`	`+ return mid`
	`16`	`+ elif mid*mid > x:`
	`17`	`+ r = mid-1`
	`18`	`+ else:`
	`19`	`+ l = mid+1`
	`20`	`+ if l*l > x:`
	`21`	`+ return l-1`
	`22`	`+ else:`
	`23`	`+ return l`
	`24`	`+`

0 commit comments

Comments

(0)