public class MergeArr {
public static void main(String[] args) {
int[] arr1 = new int[20];
arr1[0] = 1;
// arr1[1] = 3;
// arr1[2] = 6;
// arr1[3] = 9;
// arr1[4] = 11;
int[] arr2 = {2,3,8,10};
MergeArr mergeArr = new MergeArr();
mergeArr.merge(arr1,1,arr2,4);
}
/*
方法一:双指针
*/
public void merge(int A[], int m, int B[], int n) {
/*
* int[] arr1 = {1,3,6,9,11};
int[] arr2 = {2,3,8,10};
* */
int j = 0;
int k = 0;
while(j<m && k<n){
if(A[j] < B[k]){
j++;
}else{
for (int i = m; i > j; i--) {
A[i] = A[i-1];
}
A[j] = B[k];
m++; // 总数加1
j++;
k++; // 比较B中的下一个元素
}
}
while(k<n){
A[j] = B[k];
j++;
k++;
m++;
}
for (int i = 0; i < m; i++) {
System.out.print(A[i]+" ");
}
}
/*
* 方法2,从后面开始遍历
* */
public void merge2(int A[], int m, int B[], int n) {
//合并后最后一个数的索引为m+n-1
int i = m-1;int j = n-1;int k = m+n-1;
while(i >= 0 && j >= 0){
//将两个数组中从最后一位开始比较,较大的先插入
//当j先等于0时,说明nums2的数字已经全部复制到nums1中,此时合并完成(说明nums1中最小的元素比nums2小)
//当i先等于0时,说明nums1中原来的所有数字已经复制完毕,此时进入下面的循环(说明nums1中最小的元素比nums2大)
A[k--] = A[i] > B[j] ? A[i--] : B[j--];
}
while(j >= 0){
A[k--] = B[j--];
}
}
}