From 064dcbb35222c645fca9bd879612dc8b4a377fbc Mon Sep 17 00:00:00 2001
From: xusun000 <2235861811@qq.com>
Date: Wed, 1 Dec 2021 16:03:16 +0800
Subject: [PATCH] add 2011

---
 code_double_divide_2011.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 code_double_divide_2011.cpp

diff --git a/code_double_divide_2011.cpp b/code_double_divide_2011.cpp
new file mode 100644
index 0000000..34aba23
--- /dev/null
+++ b/code_double_divide_2011.cpp
@@ -0,0 +1,33 @@
+#include<stdio.h>
+#include<stdlib.h>
+
+int getMiddle(int a[], int start, int end) {
+    return a[(start + end) / 2];
+}
+
+int getDoubleMid(int s1[], int s2[], int length) {
+    int i = 0, log_i = 1;
+    while (log_i * 2 < length) { i++;log_i *= 2; }
+    int start_a = 0, start_b = 0, end_a = length - 1, end_b = length - 1;
+    while (i-- && start_a < end_a && start_b < end_b) {
+        int mid_a = getMiddle(s1, start_a, end_a);
+        int mid_b = getMiddle(s2, start_b, end_b);
+        if (mid_a < mid_b) {
+            start_a = (start_a + end_a) / 2 + 1;
+            end_b = (start_b + end_b) / 2 - 1;
+        }
+        else {
+            start_b = (start_b + end_b) / 2 + 1;
+            end_a = (start_a + end_a) / 2 - 1;
+        }
+    }
+    return s1[start_a] < s2[start_b] ? s1[start_a] : s2[start_b];
+}
+
+int main() {
+    int s1[] = { 1,2,3,8,9 };
+    int s2[] = { 4,5,6,7,10 };
+    int length = 5;
+    int ret = getDoubleMid(s1, s2, length);
+    return 0;
+}
\ No newline at end of file