LeetCode 88. Merge Sorted Array

这道题的解法比较巧妙 最开始的想法是从前往后开始合并数组,不过发现这样需要不断往后移动数组,时间开销比较大 标准题解是从两个数组的最后一个元素开始比较,将大的放在第一个数组后面空闲的位置[为什么?因为合并之后的数组的大小是确定的,并且两个数组已经是排序好的]。 边界条件:在第一个数组中所有元素都放到正确位置之后,第二个数组还有元素没有放置到第一个数组 从末尾开始合并的思路很巧妙,这个和Longes
相关文章
相关标签/搜索