给定两个已排好序的数组nums1和nums2,将数组nums2合并到nums1中。
1. 常规思路
先将数组nums2的值加入到nums1中,在合并后的数组nums1进行排序。
public void merge(int[] nums1, int m, int[] nums2, int n)
{
// 先对nums1和nums2的情况进行判断
if (nums1.length < m + n)
{
return;
}
int i = 0;
int j = m;
while (i < n)
{
nums1[j++] = nums2[i++];
}
Arrays.sort(nums1);
}