两个有序数组合并的常用做法:

1、num1+num2 思路1:num2跟到num1后面,排序 O(N) O(NlogN) 思路2: 两个指针分别指向num1和num2, ( num1和num2之前已经排好序)谁小放到num3,同时小的指针++ 最后num1=std::move(num3),最后把num1搬到num3 思路3:从尾部开始遍历,因为从头部开始遍历,还要往后移动,从尾部开始遍历,哪个大的话放到num1的尾部 放到m+
相关文章
相关标签/搜索