给定两个有序整数数组,nums1 和nums2 ,将nums2合并到nums1中,使得nums1成为一个有序数组
说明 : 初始化 nums1 和 nums2 的元素数量分别为 m 和 n
你可以假设nums1有足够的空间(空间大小大于或等于 m+n),来保存nums2中的元素
示例 :
输入 : nums1 = {1,2,3,0,0,0} m = 3;
nums2 = {2,5,6} n=3
输出 : {1,2,2,3,5,6}
代码:
import java.util.Arrays;
public class LingKou7 {
public static void main(String[] args){
int sum[]=m1(new int[]{1,3,5,6,6},new int[]{4,6});
Arrays.sort(sum);
for (int i = 0; i < sum.length; i++) {
System.out.println(sum[i]);
}
}
public static int[] m1(int m[],int n[]){
//调用方法创建一个新数组,长度为两数组相加。
int sum[]=new int[m.length+n.length];
// 第一个数组进前
for(int a=0;a<m.length;a++){
sum[a]=m[a];
}
int n1=0;
// 第二个数组进后。
for(int a=m.length;a<sum.length;a++){
sum[a]=n[n1];
n1++;
}
return sum;
}
}