归并两组排序数据
发布时间
阅读量：
阅读量
https://leetcode-cn.com/problems/merge-sorted-array/
已知两个有序整数列表(numsList)，要求将第二个列表(NumsList)合并至第一个列表中，并使结果后的第一个列表仍然保持有序特征。
例如：
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]
方法一: 合并后,七大排序
该方法略显生涩,具体操作为将nums2数组复制至nums1之尾,从而生成一个无序序列.基于此,我们学过的七大排序方法均可派上用场.在此方案中,以插入排序为例进行阐述
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
if (n == 0){
return;
}
for (int i = 0; i < nums2.length; i++) {
nums1[m + i] = nums2[i];
}
insertSort(nums1,全部评论 (0)
还没有任何评论哟~