每天一道leetCode题--88--合并两个有序数组

/*
 * @lc app=leetcode.cn id=88 lang=c
 *
 * [88] 合并两个有序数组
 */

// @lc code=start


void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int pos1 = 0;
    int pos2 = 0;

    while(nums2Size)
    {
        if(pos1 >= m)
        {
            nums1[m] = nums2[pos2];
            pos2++;
            nums2Size--;
            m++;    
        }else if(nums1[pos1] > nums2[pos2])
        {
            //to do  nums1元素后移
            memmove(nums1 + pos1 + 1,nums1 + pos1,sizeof(int)*(m - pos1));

            nums1[pos1] = nums2[pos2];
            pos2++;
            nums2Size--;
            m++;
        }
        pos1++;
    }

}