From 02df09d6e18db2380028e82923ccaba3bfbbec0d Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Mon, 5 Apr 2021 20:45:07 +0800
Subject: import(solutions): Add leetcode 69.

---
 works/solutions/leetcode/cpp/69.c | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 works/solutions/leetcode/cpp/69.c

(limited to 'works/solutions/leetcode/cpp/69.c')

diff --git a/works/solutions/leetcode/cpp/69.c b/works/solutions/leetcode/cpp/69.c
new file mode 100644
index 0000000..9914fff
--- /dev/null
+++ b/works/solutions/leetcode/cpp/69.c
@@ -0,0 +1,14 @@
+int mySqrt(int x) {
+  long long l = 0, r = x;
+
+  while (l != r) {
+    long long m = (l + r + 1) / 2;
+    if (m * m <= x) {
+      l = m;
+    } else {
+      r = m - 1;
+    }
+  }
+
+  return l;
+}
-- 
cgit v1.2.3