sorted-merge-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

You are given two sorted arrays, A and B, where A has a large enough buffer at the end to hold B. Write a method to merge B into A in sorted order.

Initially the number of elements in A and B are&nbsp;m&nbsp;and&nbsp;n respectively.

Example:

<pre>
Input:
A = [1,2,3,0,0,0], m = 3
B = [2,5,6], n = 3

Output:&nbsp;[1,2,2,3,5,6]</pre>

Note:

<ul>
	<li><code>A.length == n + m</code></li>
</ul>

merge

Sorted Merge LCCI

Array

Two Pointers

Sorting

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。

初始化&nbsp;A 和 B 的元素数量分别为&nbsp;m 和 n。

示例：

<pre>
输入：
A = [1,2,3,0,0,0], m = 3
B = [2,5,6], n = 3

输出：&nbsp;[1,2,2,3,5,6]</pre>

说明：

<ul>
	<li><code>A.length == n + m</code></li>
</ul>