主要是體驗(yàn)一下牛客網(wǎng)里的核心代碼模式到底是怎么弄的。。還有C++這個(gè)東西平常用的太少了，試一試。
以外的還體驗(yàn)到了sort()函數(shù)的使用。
來(lái)源：牛客網(wǎng)
題目鏈接：合并兩個(gè)有序的數(shù)組
知識(shí)點(diǎn)：數(shù)組、雙指針

描述

給出一個(gè)整數(shù)數(shù)組 A 和有序的整數(shù)數(shù)組 B ，請(qǐng)將數(shù)組 B 合并到數(shù)組 A 中，變成一個(gè)有序的升序數(shù)組

數(shù)據(jù)范圍：

注意：

1. 保證 A 數(shù)組有足夠的空間存放 B 數(shù)組的元素， A 和 B 中初始的元素?cái)?shù)目分別為 m 和 n，A的數(shù)組空間大小為 m+n
2. 不要返回合并的數(shù)組，將數(shù)組 B 的數(shù)據(jù)合并到 A 里面就好了
3. A 數(shù)組在[0,m-1]的范圍也是有序的

例1:

A: [4,5,6,0,0,0]，m=3
B: [1,2,3]，n=3
合并過(guò)后A為:
A: [1,2,3,4,5,6]

示例1

輸入：

[4,5,6],[1,2,3]

返回值：

[1,2,3,4,5,6]

說(shuō)明：

A數(shù)組為[4,5,6]，B數(shù)組為[1,2,3]，后臺(tái)程序會(huì)預(yù)先將A擴(kuò)容為[4,5,6,0,0,0]，B還是為[1,2,3]，m=3，n=3，傳入到函數(shù)merge里面，然后請(qǐng)同學(xué)完成merge函數(shù)，將B的數(shù)據(jù)合并A里面，最后后臺(tái)程序輸出A數(shù)組

示例2

輸入：

[1,2,3],[2,5,6]

返回值：

[1,2,2,3,5,6]

---

思路

主要是體驗(yàn)一下牛客網(wǎng)上的核心代碼模式到底是怎么操作的，還有C++。
這題應(yīng)該算是很簡(jiǎn)單了，不過(guò)居然沒(méi)有#include<cstring>就不能用strcat的方法。本來(lái)想一個(gè)strcat和一個(gè)sort()光速解決問(wèn)題，沒(méi)想到還是要手動(dòng)連接。
本質(zhì)上就是連接之后進(jìn)行一個(gè)排序，注意這里要破壞原數(shù)組A，返回值是void（就是說(shuō)它直接輸出你破壞掉的A）。
sort()的使用：

sort(A, A + m + n);

---

解題代碼

class Solution {
public:void merge(int A[], int m, int B[], int n) {int i, j;j = 0;for (i = m; i < m + n; i++) {A[i] = B[j];j++;}sort(A, A + m + n);}
};

總結(jié)

以上是生活随笔為你收集整理的[C++] 牛客网：合并两个有序的数组的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。