weixin_51779414的博客

原创 【冲击秋招，面试经典150题】1.合并两个有序数组（数组/字符串）

初始没有元素的空间，也就是逆序归并法，每次比较出最大的元素从后往前插入到。这个方法可能读完题就能想到，但并非此题真正意图，因为题中明确提示了，按。这个方法应该是读完题，立即可以想到的方法之一，比较常规。这个方法是类比归并排序中的归并操作，也是常规操作。的数组，模拟归并排序的归并操作。中，使合并后的数组同样按。，对每次遍历得到的元素。思路：另外开辟一个长度为。