使用内置排序函数，时间复杂度On^2

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int j=0,i=m;while(j<n){nums1[i++]=nums2[j++];}Arrays.sort(nums1);}
}

新建一个临时数组用于放排序后的元素，再将临时数组赋值给nums1，此方法仅遍历一次两个数组，时间复杂度Om+n

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int k=m+n;int[] temp=new int[k];for(int index=0,nums1Index=0,nums2Index=0;index<k;index++){if(nums1Index>=m){temp[index]=nums2[nums2Index++];}else if(nums2Index>=n){temp[index]=nums1[nums1Index++];}else if(nums1[nums1Index]<nums2[nums2Index]){temp[index]=nums1[nums1Index++];}else{temp[index]=nums2[nums2Index++];}}for(int i=0;i<k;i++){nums1[i]=temp[i];}}
}