From 7d658905c737287476d8da546fc53a2c23c89571 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Mon, 5 Apr 2021 20:45:07 +0800
Subject: Add leetcode 69.

---
 .editorconfig     |  3 +++
 leetcode/cpp/69.c | 14 ++++++++++++++
 2 files changed, 17 insertions(+)
 create mode 100644 leetcode/cpp/69.c

diff --git a/.editorconfig b/.editorconfig
index 0cc28a1..28365d2 100644
--- a/.editorconfig
+++ b/.editorconfig
@@ -1,2 +1,5 @@
+[*.c]
+tab_width = 2
+
 [*.cpp]
 tab_width = 2
diff --git a/leetcode/cpp/69.c b/leetcode/cpp/69.c
new file mode 100644
index 0000000..9914fff
--- /dev/null
+++ b/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