[C topic] Li Kou 88. merge two ordered arrays

88. Merge two ordered arrays - Power button （LeetCode）

  Ideas ： Compare nums1 and nums2 The size of the last element of two arrays , Elements with large values are assigned to nums1 Last empty bit of array , Repeat the above operation , until nums2 All elements in the array are assigned to nums1 End the program after .

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int m1=m-1;
    int n1=n-1;
    int mn1=nums1Size-1;
    while(n1>=0&&m1>=0)// Enter the loop when there are elements in both arrays 
    {
        if(nums1[m1]>nums2[n1])
        {
            nums1[mn1]=nums1[m1];
            mn1--;
            m1--;
        }
        else
        {
            nums1[mn1]=nums2[n1];
            mn1--;
            n1--;
        }
    }
    while(n1>=0)//nums2 When the array has elements that have not been assigned, it enters the loop 
    {
        nums1[mn1--]=nums2[n1--];
    }
}