1、前言

图片.png

2、思路

这道题，简单点做法就是归并排序的子问题，复杂点做法就是在 num1 上从后往前合并

3、代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] temp = new int[m];
        for (int i = 0; i < m; i++) {
            temp[i] = nums1[i];
        }

        for(int i = 0, j = 0, k = 0; k < m + n; k++){
            int a = i < m ? temp[i] : Integer.MAX_VALUE;
            int b = j < n ? nums2[j] : Integer.MAX_VALUE;
            if(a <= b){
                nums1[k] = a;
                i++;
            }else{
                nums1[k] = b;
                j++;
            }
        }
    }
}