LeetCode Merge Sorted Array（合并有序数组）

题目链接

#include<stdio.h>//Merge Sorted Array
/*
算法思想：
利用插入排序的算法思想，依次遍历nums2中的每一个元素，并将其插入到有序的nums1中
*/

void merge(int* nums1, int m, int* nums2, int n) 
{
int i, j, k;
i = 0; j = 0;
while (j < n)
{
while (i < m&&nums1[i] <= nums2[j])//找到第一个大于nums2[j]的元素
{
i++;
}
if (i < m)
{
for (k = m; k > i; k--)//i之后的元素后移
{
nums1[k] = nums1[k - 1];
}
nums1[i] = nums2[j];//将j插入到i位置
j++;
m++;//m为插入nums1中的实际现有元素
}
else
{
do
{
nums1[m++] = nums2[j++];//将nums2中的剩余元素插入到nums1中
}while (j < n);
break;
}
}
}

int main()
{
int nums1[10] = { 1, 3, 4, 7 };     //test
int nums2[4] = { 2, 5, 6, 8 };
merge(nums1, 4, nums2, 4);
for (int i = 0; i < 8; i++)
printf("%d\n", nums1[i]);
return 0;
}