标签:index -- 网刷题 牛客 int curB 数组 curA
问题描述
给出两个有序的整数数组 A 和 B,请将数组 B 合并到数组 A 中,变成一个有序的数组
注意:可以假设 A 数组有足够的空间存放 B 数组的元素,A 和 B 中初始的元素数目分别为 A 和 B。
输入描述:
输入两个数组、两个长度
输出描述:
排好序的数组
示例
示例1
输入
[1,2,3],3,[4,5,6],3
输出
[1,2,3,4,5,6]
解决思路
分析
本题采用从 A 数组右侧开始放置元素的方式排序,来避免多次循环的问题。
方法
- 通过循环A/B数组,从A数组的右侧开始放置元素。
代码实现
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int index = A.length - 1;
int curA = m - 1;
int curB = n - 1;
// A/B元素同时包含
while (curA >= 0 && curB >= 0) {
if (A[curA] > B[curB]) {
A[index--] = A[curA--];
} else {
A[index--] = B[curB--];
}
}
// 只包含A数组元素
while (curA >= 0) {
A[index--] = A[curA--];
}
// 只包含B数组元素
while (curB >= 0) {
A[index--] = B[curB--];
}
}
}
小伙伴如果想测试的话,可以直接到牛客网这个链接做测试
标签:index,--,网刷题,牛客,int,curB,数组,curA 来源: https://blog.csdn.net/qq_35398517/article/details/112580643
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。