LintCode笔记（9）——合并排序数组 与vector的insert和erase总结笔记

合并两个排序的整数数组A和B变成一个新的数组。面试 您在真实的面试中是否遇到过这个题？  Yes 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]算法 挑战  你可否优化你的算法，若是其中一个数组很大而另外一个数组很小？数组 这道题题目的原理很简单，即使是挑战的内容也很简单，就是遍历两个数组，比较两个数组中正在遍历的部分，哪一个小就把哪一个先放入结

>>阅读原文<<