• 由于是按大小顺序把nums2中的数字添加到nums1中，所以
  • 当nums2中的数字全部添加到nums1中后，添加便完成

Implementation

public class Solution {    public void merge(int[] nums1, int m, int[] nums2, int n) {        int index = m + n - 1;        int index1 = m - 1;        int index2 = n - 1;        while (index1 >= 0 && index2 >= 0) {            nums1[index--] = (nums1[index1] < nums2[index2]? nums2[index2--]: nums1[index1--]);        }        while (index2 >= 0) {            nums1[index--] = nums2[index2--];        }    }}