8.合并两个有序的数组

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

数据范围： 0 \le n,m \le 1000≤n,m≤100，|A_i| <=100∣A
i

∣<=100， |B_i| <= 100∣B
i

∣<=100

注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n
2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印
3. A 数组在[0,m-1]的范围也是有序的
***************************************************************************/
*

@param A int整型一维数组
@param ALen int A数组长度
@param B int整型一维数组
@param BLen int B数组长度
@return void
C语言声明定义全局变量请加上static，防止重复定义
/
void merge(int A, int ALen, int m, int* B, int BLen, int n) {
// write code here
int num = n + m -1;
m -= 1;
n -= 1;
while(n >= 0 && m >= 0) {
if(A[m] > B[n]) {
A[num] = A[m];
m -= 1;
}
else {
A[num] = B[n];
n -= 1;
}
num -= 1;
}
if(m < 0) {
for(int i = 0; i <= n; i++) {
A[i] = B[i];
}
}
}

8.合并两个有序的数组相关推荐

[C++] 牛客网：合并两个有序的数组
主要是体验一下牛客网里的核心代码模式到底是怎么弄的..还有C++这个东西平常用的太少了,试一试. 以外的还体验到了sort()函数的使用. 来源:牛客网题目链接:合并两个有序的数组知识点:数组.双 ...
牛客题霸 [合并两个有序的数组] C++题解/答案
牛客题霸 [合并两个有序的数组] C++题解/答案题目描述给出两个有序的整数数组和 ,请将数组合并到数组中,变成一个有序的数组注意: 可以假设数组有足够的空间存放数组的元素, 和中初 ...
简单记录牛客top101算法题（初级题C语言实现）判断回文字符串反转字符串合并两个有序的数组
1. 判断是否为回文字符串给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文.如果是回文请返回true,否则返回false. 字符串回文指该字符串正序与其逆序逐字符一致. // ...
合并两个有序数组 java_合并两个有序的数组
/** * 写在前面,题目要求的是将有序数组合并,那么有可能这所谓的有序是顺序或者逆序 * 所以,应该在开始的时候判断一下 * 然后,在比较的时候应该根据顺序逆序来写判断逻辑 * 不过常规应该是顺序递 ...
算法001：合并两个有序的数组
写在开头:这是自己的第001道算法题,来源于牛客网(地址:题目地址),分享自己的解题思路.来借此鼓励自己学习算法并坚持下去! 首先来看一下题目描述: 需要用到的知识点: 数组 + 双指针下列代码已经 ...
牛客题霸 NC22 合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665 解决方案 Go func merge(A []int, m int ...
合并两个有序数组（双指针解题）
1.题目:牛客网 NC22 (合并两个有序的数组) 描述给出一个整数数组A和有序的整数数组B,请将数组B合并到数组A中,变成一个有序的升序数组注意: 1.可以假设A数组有足够的空间存放B数组的元素 ...
牛客网刷题-合并两个有序数组
前言: 想要学好嵌入式,C语言与数据结构是必要熟练掌握的,而想熟练掌握一门语言,必须经过大量的练习,刷题,至少需要一两万行的代码量,才能具有一定的编程能力,至少拿到一个功能,怎么去用编程语言去实现它, ...
LeetCode实战：合并两个有序数组
题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...

8.合并两个有序的数组

8.合并两个有序的数组相关推荐

最新文章

热门文章