NC22 合并两个有序的数组
合并两个有序的数组_牛客题霸_牛客网 (nowcoder.com)
//逆向双指针
import java.util.*;
public class Solution {
public void merge(int array1[], int k1, int array2[], int k2) {
int i=k1-1;
int j=k2-1;
int k=k1+k2-1;
while(i>=0&&j>=0){
if(array1[i]>array2[j]){
array1[k--]=array1[i--];
}else{
array1[k--]=array2[j--];
}
}
if(i<0){
while(j>=0){
array1[k--]=array2[j--];
}
}
}
}