主要是体验一下牛客网里的核心代码模式到底是怎么弄的。。还有C++这个东西平常用的太少了，试一试。
以外的还体验到了sort()函数的使用。
来源：牛客网
题目链接：合并两个有序的数组
知识点：数组、双指针

描述

给出一个整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

数据范围：

注意：

保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n
不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了
A 数组在[0,m-1]的范围也是有序的

例1:

A: [4,5,6,0,0,0]，m=3
B: [1,2,3]，n=3
合并过后A为:
A: [1,2,3,4,5,6]

示例1

输入：

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

返回值：

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

说明：

A数组为[4,5,6]，B数组为[1,2,3]，后台程序会预先将A扩容为[4,5,6,0,0,0]，B还是为[1,2,3]，m=3，n=3，传入到函数merge里面，然后请同学完成merge函数，将B的数据合并A里面，最后后台程序输出A数组

示例2

输入：

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

返回值：

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

思路

主要是体验一下牛客网上的核心代码模式到底是怎么操作的，还有C++。
这题应该算是很简单了，不过居然没有#include<cstring>就不能用strcat的方法。本来想一个strcat和一个sort()光速解决问题，没想到还是要手动连接。
本质上就是连接之后进行一个排序，注意这里要破坏原数组A，返回值是void（就是说它直接输出你破坏掉的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);}
};

[C++] 牛客网：合并两个有序的数组相关推荐

牛客题霸 [合并两个有序的数组] C++题解/答案
牛客题霸 [合并两个有序的数组] C++题解/答案题目描述给出两个有序的整数数组和 ,请将数组合并到数组中,变成一个有序的数组注意: 可以假设数组有足够的空间存放数组的元素, 和中初 ...
简单记录牛客top101算法题（初级题C语言实现）判断回文字符串反转字符串合并两个有序的数组
1. 判断是否为回文字符串给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文.如果是回文请返回true,否则返回false. 字符串回文指该字符串正序与其逆序逐字符一致. // ...
链接：https://ac.nowcoder.com/acm/problem/22228来源：牛客网题目描述在给定的数组中删除一个数。输入描述:多组测试。每组第一行输入1个整数n（n
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述在给定的数组中删除一个数. 输入描述: 多组测试. 每组第一行输入1个整数n(n<20), 第二行输入n个整数第三行输入1 ...
算法001：合并两个有序的数组
写在开头:这是自己的第001道算法题,来源于牛客网(地址:题目地址),分享自己的解题思路.来借此鼓励自己学习算法并坚持下去! 首先来看一下题目描述: 需要用到的知识点: 数组 + 双指针下列代码已经 ...
牛客题霸 NC22 合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665 解决方案 Go func merge(A []int, m int ...
牛客网：两两配对值最小
题目描述给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值,请问该如何两两配对,才能让最大值和最小值的差值最小? **输入描述:**一共2行输入. 第一行为一 ...
数据结构牛客网考试两道编程题
我的目录: 环形链表的约瑟夫问题(进阶) 计算二叉树左叶子之和环形链表的约瑟夫问题(进阶) 描述: 据说著名犹太历史学家 Josephus 有过以下故事:在罗马人占领乔塔帕特后,39 个犹太人与 J ...
合并两个有序数组 java_合并两个有序的数组
/** * 写在前面,题目要求的是将有序数组合并,那么有可能这所谓的有序是顺序或者逆序 * 所以,应该在开始的时候判断一下 * 然后,在比较的时候应该根据顺序逆序来写判断逻辑 * 不过常规应该是顺序递 ...
8.合并两个有序的数组
给出一个有序的整数数组 A 和有序的整数数组 B ,请将数组 B 合并到数组 A 中,变成一个有序的升序数组数据范围: 0 \le n,m \le 1000≤n,m≤100,|A_i| <=1 ...

[C++] 牛客网：合并两个有序的数组

描述

注意：

例1:

示例1

输入：

返回值：

说明：

示例2

输入：

返回值：

思路

解题代码

[C++] 牛客网：合并两个有序的数组相关推荐

最新文章

热门文章