From 3d506858d23848cc6179e37b126bbda30560ce00 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=96=9C=E6=AC=A2=E5=81=9A=E7=99=BD=E6=97=A5=E6=A2=A6?=
 <760721316@qq.com>
Date: Sat, 4 Nov 2023 07:49:17 +0000
Subject: [PATCH] =?UTF-8?q?add=202109020142/chapter2/=E5=90=88=E5=B9=B6?=
 =?UTF-8?q?=E4=B8=A4=E4=B8=AA=E6=95=B0=E7=BB=84.?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: 喜欢做白日梦 <760721316@qq.com>
---
 ...0\244\344\270\252\346\225\260\347\273\204" | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 "2109020142/chapter2/\345\220\210\345\271\266\344\270\244\344\270\252\346\225\260\347\273\204"

diff --git "a/2109020142/chapter2/\345\220\210\345\271\266\344\270\244\344\270\252\346\225\260\347\273\204" "b/2109020142/chapter2/\345\220\210\345\271\266\344\270\244\344\270\252\346\225\260\347\273\204"
new file mode 100644
index 00000000..5cbde910
--- /dev/null
+++ "b/2109020142/chapter2/\345\220\210\345\271\266\344\270\244\344\270\252\346\225\260\347\273\204"
@@ -0,0 +1,35 @@
+void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
+    int nu1=m-1;
+    int nu2=n-1;
+    while(nu2>=0&&nu1>=0)
+    {
+        if(nu1>nu2)  //考虑m>n的情况 
+        {
+            nums1[nu1+nu2+1]=nums2[nu2];
+            nu2--;
+        }
+        else  //考虑m=n 
+        {
+            nums1[nu1+nu2+1]=nums1[nu1];
+            nu1--;
+        }
+    }
+    while(nu2>=0)//考虑m为空,n>0 
+    {
+        nums1[nu1+nu2+1]=nums2[nu2];
+        nu2--;
+    }
+    for(int a=0;a<m+n-1;a++)
+    {
+        for(int b=0;b<m+n-a-1;b++)
+        {
+            if(nums1[b]>nums1[b+1])
+            {
+                int temp=0;
+                temp=nums1[b];
+                nums1[b]=nums1[b+1];
+                nums1[b+1]=temp;
+            }
+        }
+    }
+}
\ No newline at end of file
-- 
Gitee