合并两个有序数组
https://leetcode-cn.com/problems/merge-sorted-array/
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。
Version1:插入排序
public static void merge(int[] nums1, int m, int[] nums2, int n) {
//如果n=0,nums1不变
if(n==0){
return;
}
//如果nums1没有元素,nums2有一个元素,将这个元素复制到nums1中,即可。
if(m==0&&n==1){
nums1[0]=nums2[0];
return;
}
//当nums2中至少有一个元素,nums1中至少有1个元素。下面的思想是插入排序的思想。
for(int i=0;i<n;i++){
m++;
nums1[m-1]=nums2[i];
for(int j=m-1;j>0;j--){
if(nums1[j]<nums1[j-1]){
int temp=nums1[j];
nums1[j]=nums1[j-1];
nums1[j-1]=temp;
}
}
}
}
Version2:Arrays.sort方法
public static void merge(int[] nums1, int m, int[] nums2, int n) {
for(int i=0;i<n;i++){
nums1[m+i]=nums2[i];
}
//利用工具类Arrays的sort自动排序方法。
Arrays.sort(nums1);
}