LeetCode---合并两个有序数组
问题描述
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-sorted-array
问题分析
思路:逆序遍历两个数组,将大数从nums1的末尾依次存储
c语言程序
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
//逆序比较两个数组,将大的放在nums1的尾部
while(m&&n)
{
if(nums1[m - 1] < nums2[n - 1])
{
nums1[nums1Size - 1] = nums2[n - 1];
nums1Size--;
n--;
}
else
{
nums1[nums1Size - 1] = nums1[m - 1];
nums1Size--;
m--;
}
}
while(n)
{
nums1[nums1Size - 1] = nums2[n-1];
nums1Size--;
n--;
}
}