原題網址：http://www.lintcode.com/zh-cn/problem/merge-sorted-array/#

合并兩個排序的整數數組A和B變成一個新的數組。

?注意事項

你可以假設A具有足夠的空間（A數組的大小大于或等于m+n）去添加B中的元素。

您在真實的面試中是否遇到過這個題？? Yes 樣例

給出 A =?[1, 2, 3, empty, empty], B =?[4, 5]

合并之后 A 將變成?[1,2,3,4,5]

?

1 #include <iostream> 2 #include <vector> 3 #include <math.h> 4 #include <string> 5 #include <algorithm> 6 using namespace std; 7 8 //方法一; 9 void mergeSortedArray(int A[], int m, int B[], int n) 10 { 11 if (n==0) 12 { 13 return ; 14 } 15 if (m==0) 16 { 17 for (int i=0;i<n;i++) 18 { 19 A[i]=B[i]; 20 } 21 } 22 for (int i=0;i<n;i++) 23 { 24 A[m+i]=B[i]; 25 } 26 sort(A,A+m+n); 27 } 28 29 //方法二; 30 void mergeSortedArray_w(int A[], int m, int B[], int n) 31 { 32 if (n==0) 33 { 34 return ; 35 } 36 37 int i=m-1,j=n-1; 38 int k=m+n-1; 39 while(i>=0&&j>=0) 40 { 41 if (A[i]>B[j]) 42 { 43 A[k--]=A[i--]; 44 } 45 else 46 { 47 A[k--]=B[j--]; 48 } 49 } 50 51 while (j>=0) 52 { 53 A[k--]=B[j--]; 54 } 55 }

參考：

1?https://blog.csdn.net/guoziqing506/article/details/50949830

?

轉載于:https://www.cnblogs.com/Tang-tangt/p/8634016.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的64 合并排序数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。