create csharp/0069-sqrt.cs

NotADucc · NotADucc · commit fca0598663fb · 2024-11-30T13:00:01.000+01:00
diff --git a/csharp/0069-sqrt.cs b/csharp/0069-sqrt.cs
@@ -0,0 +1,21 @@
+﻿public class Solution 
+{
+    public int MySqrt(int x) 
+    {
+        int left = 0, right = x;
+        while (left <= right)
+        {
+            int mid = (left + right) >> 1;
+            long pow = (long)mid * mid;
+            if (pow <= x)
+            {
+                left = mid + 1;
+            }
+            else 
+            {
+                right = mid - 1;
+            }
+        }
+        return left - 1;
+    }
+}
