Java合并两个有序的数组

---

题目描述

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。

---

以下是本篇文章正文内容，下面案例可供参考

代码如下

public class Solution {
	//原始方法
    public void merge(int A[], int m, int B[], int n) {
        int s1 = 0;
        int s2 = 0;
        int cur = 0;
        int[] arr = new int[m+n];
        while(s1<m||s2<n) {
            if(s1 == m) {
                cur = B[s2++];
            }else if(s2 == n) {
                cur = A[s1++];
            }else if(A[s1]<B[s2]) {
                cur = A[s1++];
            }else {
                cur = B[s2++];
            }
            arr[s1+s2-1] = cur;//将cur放进数组中
        }
        for (int i = 0; i < m + n; ++i) {
            A[i] = arr[i];
        }
    }
}

---

import java.util.*;
class Solution {
	//合并后排序
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i = 0;i<n;i++) {
            nums1[m+i] = nums2[i];
        }
        //System.arraycopy(nums2,0,nums1,m,n);
        Arrays.sort(nums1);
    }
}

---