思路：合并两数组并进行排序。很容易想到定义两个指针，每次判断大小，将大的数组的指针向前挪一位，小的数组的指针位置不变。这里为什么采用从后向前是为了降低挪动数字的时间复杂度，虽然vector自带插入函数，理论上可以实现从前向后作比较并按要求合并数组，但是这种插入复杂度稍高。而从后向前的话，每一个数字最多挪动一次，复杂度稍低。
相关文章：
相似解决方案
热门标签
思路：合并两数组并进行排序。很容易想到定义两个指针，每次判断大小，将大的数组的指针向前挪一位，小的数组的指针位置不变。这里为什么采用从后向前是为了降低挪动数字的时间复杂度，虽然vector自带插入函数，理论上可以实现从前向后作比较并按要求合并数组，但是这种插入复杂度稍高。而从后向前的话，每一个数字最多挪动一次，复杂度稍低。
相关文章：