合并两个有序数组

题目：
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

public class 合并两个有序数组 {
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        //将nums1添加到ArrayList数组中
        for(int i = 0 ; i < m; i++){
            arrayList.add(nums1[i]);
        }
        //将nums2添加到ArrayList数组中
        for(int i = 0 ; i < n; i++){
            arrayList.add(nums2[i]);
        }
        //对arrayList进行排序
        Collections.sort(arrayList);
        //按照题目要求将arrayList里面的数据添加到nums1数组里面
        for (int i = 0 ; i < nums1.length ; i++){
            nums1[i] = arrayList.get(i);
        }
        System.out.print("[");
        for (int i = 0 ; i < nums1.length ; i++){
            System.out.print(nums1[i]+ ",");
        }
        System.out.print("]");
    }

   public static void main(String[] args) {
       int[] nums1 = new int[]{1, 2, 3, 0, 0, 0};
       int[] nums2 = new int[]{2, 5, 6};
       merge(nums1, 3, nums2, 3);
   }
}