这个题主要是合并两个数组,我们只需要利用数组下标将其插入到A数组中,然后通过sort()函数进行排序即可,若追求时间的提升,可以选择自己多写一个高效排序函数,降低时间复杂度,或者锻炼一下自己对其他排序方法的熟练度。 class Solution { public: void merge(int A[], int m, int B[], int n) { int count=0; for(int i=m;i<m+n;i++){ A[i]=B[count]; ++count; } sort(A, A+m+n); } };