NC22 合并两个有序的数组

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--];
            }
        }
    }
}