----------------------------------------------本题链接----------------------------------------------
题目描述
给出两个有序的整数数组A和B,请将数组 B 合并到数组A中,变成一个有序的数组
注意:
可以假设A数组有足够的空间存放B数组的元素,A和B中初始的元素数目分别为m和n
示例
输入
[1,2,5],[2,3],3,2
返回值
void
思路
双指针
重要的思想是:从后往前处理,不需要开辟额外空间
算法过程
- 设定指针i,j,end
- 从后往前将数插入A
- 判断数组B是否完成,未完成则继续添加
- 输出结果
解答
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int i = m - 1, j = n - 1, end = n + m -1;
while(i >= 0 && j >= 0){
A[end--] = A[i] >= B[j] ? A[i--] : B[j--];
}
while(j >= 0){
A[end--] = B[j--];
}
}
}