Time: 525 ms (5.14%), Space: 29.8 MB (9.23%) - LeetHub

Author: froghramar

69-sqrtx/69-sqrtx.cs

@@ -0,0 +1,27 @@
+public class Solution {
+    public int MySqrt(int x)
+    { 
+        int l = 0, r = Math.Min(x, int.MaxValue - 1);
+        while (l < r)
+        {
+            var m = l + (r - l + 1) / 2;
+            try
+            {
+                var sq = checked(m * m);
+                if (sq <= x)
+                {
+                    l = m;
+                }
+                else
+                {
+                    r = m - 1;
+                }
+            }
+            catch (OverflowException)
+            {
+                r = m - 1;
+            }
+        }
+        return l;
+    }
+}