海岸城网站建设,品牌建设再发力,企业ppt设计公司,古风网页设计优秀作品原题网址#xff1a;http://www.lintcode.com/zh-cn/problem/merge-sorted-array/# 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间#xff08;A数组的大小大于或等于mn#xff09;去添加B中的元素。 您在真实的面试中是否遇到过这个题http://www.lintcode.com/zh-cn/problem/merge-sorted-array/# 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间A数组的大小大于或等于mn去添加B中的元素。 您在真实的面试中是否遇到过这个题 Yes 样例 给出 A [1, 2, 3, empty, empty], B [4, 5] 合并之后 A 将变成 [1,2,3,4,5] 1 #include iostream2 #include vector3 #include math.h4 #include string5 #include algorithm6 using namespace std;7 8 //方法一;9 void mergeSortedArray(int A[], int m, int B[], int n)
10 {
11 if (n0)
12 {
13 return ;
14 }
15 if (m0)
16 {
17 for (int i0;in;i)
18 {
19 A[i]B[i];
20 }
21 }
22 for (int i0;in;i)
23 {
24 A[mi]B[i];
25 }
26 sort(A,Amn);
27 }
28
29 //方法二;
30 void mergeSortedArray_w(int A[], int m, int B[], int n)
31 {
32 if (n0)
33 {
34 return ;
35 }
36
37 int im-1,jn-1;
38 int kmn-1;
39 while(i0j0)
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 (j0)
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
