实现一个函数来合并两个排序数组。

Implement a function to merge two sorted arrays.

题目类型: 技术面试题

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

难度: easy

分类: Coding, Algorithms

标签: merge, two-pointers

目标公司: Telstra

参考答案摘要

思路 使用双指针分别遍历两个数组 每次取较小元素放入结果并移动指针 时间复杂度O(n+m)，空间复杂度O(n+m)（输出数组） 示例代码（Python） def merge_sorted_arrays(a, b): i = j = 0 out = [] while i < len(a) and j < len(b): if a[i] <= b[j]: out.append(a[i]); i += ...

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