LeetCode——88 合并两个有序数组(JAVA)

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

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

示例 1：

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]

示例 2：

输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]

提示：

• nums1.length== m + n
• nums2.length== n
• 0 <= m, n<= 200
• 1 <= m + n<= 200
• -10⁹ <= nums1[i], nums2[i]<= 10⁹

思路

主要想法就是先创建一个ArrayList，然后将两个数组的有效数据（不是全部数据，因为给定了m和n，所以只需要输入0~m和0~n之间的有效数据即可）放进ArrayList里。

然后用Collections的sort函数给ArrayList排个序，最后把里面的值一一赋给nums1即可。

代码

public class Solution {
	public void merge(int[] nums1, int m, int[] nums2, int n) {
		ArrayList<Integer> arrayList = new ArrayList<Integer>();
		for(int i=0;i<m;i++) {
			arrayList.add(nums1[i]);
		}
		for(int i=0;i<n;i++) {
			arrayList.add(nums2[i]);
		}
		Collections.sort(arrayList);
		for(int i=0;i<arrayList.size();i++) {
			nums1[i] = arrayList.get(i);
		}
	}
}