[leetcode]Merge Sorted Array C语言

【题目】
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
【题目分析】
这道题可以另外新开辟一个空间，一一比较，这种方法比较简单。
由于给的两个数组都是已经排好序的，而且nums1数组大小>=n+m的，那么，我采用的方法是从后往前比较，直接将元素一次性放到最终位置上，不需要另外开辟空间，而且时间复杂度是O(m+n)。
【具体代码如下】

void merge(int* nums1, int m, int* nums2, int n) {
  int i,j;
  int k=n+m-1;
  for(i=m-1,j=n-1;(j>=0)&&(i>=0); )
  {
        if(nums1[i]>=nums2[j])
        {   
            nums1[k]=nums1[i];
            i--;k--;

         } 
        if(nums2[j]>nums1[i])
        {
            nums1[k]=nums2[j];
            j--;
            k--;
        }
  } 
  if(i==-1)
  {
    for(;j>=0;j--,k--)
     nums1[k]=nums2[j];
  } 
}

【自我总结】编程实现简单，需要注意的是在最后if(i==-1)的那个代码块中 ，j减1的同时要k也要减1,我和容易忽略这个地方。解题思路不错。