本文共 403 字,大约阅读时间需要 1 分钟。
思路:题目已经提示nums1足够装下所有的数字,先把nums1所有的数字移到最后,然后归并排序。
public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for (int i = m-1; i >=0; i--) { nums1[i+nums1.length-m]=nums1[i]; } int a=nums1.length-m; int b=0; for (int i = 0; i < m+n; i++) { if (a==nums1.length) { nums1[i]=nums2[b]; b++; }else if (b==n||nums1[a]
耗时:308ms,中游