编写一个函数，将两个排序数组合并为一个排序数组。

Write a function to merge two sorted arrays into one sorted array.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Data Structures & Algorithms

标签: Two Pointers, Merge, Sorted Arrays

参考答案摘要

答案 典型做法是“双指针归并”：分别用 i、j 指向两个数组头部，每次把较小元素追加到结果并移动对应指针；当某一数组耗尽后，把另一数组剩余部分直接追加。时间复杂度 O(n+m)，空间复杂度 O(n+m)（若允许原地合并则可进一步优化，取决于语言与输入约束）。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。