归并排序是将两个排好序的数组合并到一个新的数组中去,
而此题是将后一个小数组归并到前面一个大数组中去,仅此差异。
void merge(int *nums1, int nums1Size, int m, int *nums2, int nums2Size, int n)
{
//判断数组是否为空
if (nums1Size == NULL || nums2Size == NULL)
{
return;
}
int k = nums1Size - 1;//k为nums1数组的最后一个元素下标
int m1 = m - 1;//m1为nums1数组的最后一个有效元素下标
int n1 = n - 1;//n1为nums2数组的最后一个有效元素下标
while (m1>=0 && n1>=0)
{
//哪个数组相同下标下的值大就赋值给nums1数组,赋值到末尾下标处
if (nums1[m1] >= nums2[n1])
{
nums1[k--] = nums1[m1];
m1--;
}
else if (nums1[m1] <= nums2[n1])
{
nums1[k--] = nums2[n1];
n1--;
}
}
while (n1>=0)
{
nums1[k--] = nums2[n1--];
}
}
int main()
{
int nums1[] = { 1, 2, 3, 0, 0, 0 };
int nums1Size = sizeof(nums1) / sizeof(int);
int m = 3;
int nums2[] = { 2, 5, 6 };
int nums2Size = sizeof(nums2) / sizeof(int);
int n = 3;
merge(nums1, nums1Size, m, nums2, nums2Size, n);
for (int i = 0; i < nums1Size; i++)
{
printf("%d ", nums1[i]);
}
printf("\n");
return 0;
}
LeetCode——合并两个有序数组(归并排序变形实例)
原创
©著作权归作者所有:来自51CTO博客作者mb61cf0b2195f96的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
合并两个有序序列
将两个有序的数列,合并成一个有序
i++ javascript sed -
21. 合并两个有序链表(归并排序)
归并排序 :(Merge Sort)是建立在归并操作上的
leetcode 链表 排序算法 归并排序 数组