给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。
注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/merge-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
有点遗憾,第一次尝试不知道如何交叉数据进行比较,只有双层for保障,果然不行。
解法一,将nums2加入到nums1的末尾,替换之前的0元素,再用排序进行整理。
class Solution{
public void merge(int[] nums1, int m, int[] nums2, int n){
System.arraycopy(nums2, 0, nums1, m, n);
Arrays.sort(nums1);
}
}
想到使用Arrays.sort如何进行降序排列,查阅后了解到比较器的使用创建比较器
Comparator cmp = new Mycomparator();
Arrays.sort(数组, cmp),即可进行降序排列;
class Mycomparator implements Comparator<Integer>{
public int compare(Integer o1, Integer o2){
if(o1 < o2){
return 1;
} else if(o1 > o2){
return -1;
} else{
return 0;
}
}
}
解法二,和自己想的应该是一致的思路,交叉比较,进行排序,当时少了一个步骤,没额外存,直接想着比也不清楚如何添加,所以复制nums1中的m个元素作为数组nums1_c,之后和num2中的元素进行比较,比较后的结果返回nums1,最终得到合并数组
class Solution{
public void merge(int[] nums1, int m, int[] nums2, int n){
int[] nums1_c = new int[m];
System.arraycopy(nums1, 0, nums1_c, 0, m);
int p1 = 0;
int p2 = 0;
int p = 0;
while(p1 < m && p2 < n){
nums1[p++] = (nums1_c[p1] < nums2[p2]) ? nums1_c[p1++] : nums2[p2++];
}
if(p1 < m){
System.arraycopy(nums1_c, p1, nums1, p1 + p2, m + n - p1 - p2);
//此处开始索引为p1,因为上方while结束后,已从nums1_c中添加p1个元素,该从nums1_c中添加第(p1 + 1) 个元素,但是吧,第(p1 + 1)个元素的索引为p1,所以srcPos为p1,
//destPos的参数为(p1 + p2),因为上方while结束后,两个数组共添加了(p1 + p2)个元素,这次再添加即为第(p1 + p2 + 1)个,但是吧,此处的索引对应为第几个-1,所以此处为(p1 + p2),
//最后参数为添加的长度,已添加(p1 + p2),总共为(m + n),所以剩余的个数都添加上(m + n - p1 - p2);
}
if(p2 < n){
System.arraycopy(nums2, p2, nums1, p1 + p2, m + n - p1 - p2);
//此处开始索引为p2,因为上方while结束后,已从nums2中添加了p2个元素,该从nums2中添加第(p2 + 1)个元素,此时对应的索引为p2
//destPost的参数为(p1 + p2),因为上方while结束后,两个数组共添加了(p1 + p2)个元素,这次在添加即为第(p1 + p2 + 1)个元素,对应索引为 (p1 + p2)。
//最后参数为添加的长度,已添加(p1 + p2),总共为(m + n),所以剩下的元素有(m + n - p1 - p2);
}
}
}