LeetCode - Array - Easy - 88
思路：合并两数组并进行排序。很容易想到定义两个指针，每次判断大小，将大的数组的指针向前挪一位，小的数组的指针位置不变。这里为什么采用从后向前是为了降低挪动数字的时间复杂度，虽然vector自带插入函数，理论上可以实现从前向后作比较并按要求合并数组，但是这种插入复杂度稍高。而从后向前的话，每一个数字最多挪动一次，复杂度稍低。
相关文章
- 1. leetcode 88[easy]---Merge Sorted Array
- 2. 【LeetCode】88. Merge Sorted Array
- 3. LeetCode 88. Merge Sorted Array
- 4. Leetcode-88. Merge Sorted Array
- 5. leetcode 88 Merge Sorted Array
- 6. [LeetCode]88.Merge Sorted Array
- 7. LeetCode - Array - Easy - 122
- 8. LeetCode - Array - Easy - 26
- 9. LeetCode--Array--Two sum (Easy)
- 10. 【leetcode】189.（Easy）Rotate Array
- 更多相关文章...
- • C# Array 类 - C#教程
- • PHP array() 函数 - PHP参考手册
- • Git可视化极简易教程 — Git GUI使用方法
- • 算法总结-二分查找法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. leetcode 88[easy]---Merge Sorted Array
- 2. 【LeetCode】88. Merge Sorted Array
- 3. LeetCode 88. Merge Sorted Array
- 4. Leetcode-88. Merge Sorted Array
- 5. leetcode 88 Merge Sorted Array
- 6. [LeetCode]88.Merge Sorted Array
- 7. LeetCode - Array - Easy - 122
- 8. LeetCode - Array - Easy - 26
- 9. LeetCode--Array--Two sum (Easy)
- 10. 【leetcode】189.（Easy）Rotate Array