Upload solution to 0069 with python2 - 40ms

Author: zhanary

solution/0069.sqrt-x/Solution.py

@@ -0,0 +1,18 @@
+# binary search [python2] - 40ms
+
+class Solution(object):
+    def mySqrt(self, x):
+        if x == 0:
+            return 0
+        
+        left = 0
+        right = x
+        while True:
+            mid = left + (right-left)/2
+            if (mid * mid > x):
+                right = mid - 1
+            else:
+                if (mid+1) * (mid+1) > x:
+                    return mid
+                left = mid + 1
+