-
题目
有两个从小到大排序以后的数组A和B,其中A的末端有足够的缓冲空容纳B。请编写一个方法,将B合并入A并排序。
给定两个有序int数组A和B,A中的缓冲空用0填充,同时给定A和B的真实大小int n和int m,请返回合并后的数组。
-
解析
class Merge { public: int* mergeAB(int* A, int* B, int n, int m) { // write code here while(n>0&&m>0) { if(A[n-1]>B[m-1]) { A[m+n-1]=A[n-1]; n--; } else { A[m+n-1]=B[m-1]; m--; } } while(m>0) { A[m-1]=B[m-1]; m--; } return A; } };
- python
# -*- coding:utf-8 -*- class Merge: def mergeAB(self, A, B, n, m): # write code here i,j=n,m while i>0 and j>0: if A[i-1]>B[j-1]: A[i+j-1]=A[i-1] i=i-1 else: A[i+j-1]=B[j-1] j=j-1 if j>0: A[:j]=B[:j] return A