---
# System prepended metadata

title: Leetcode 88. Merge Sorted Array (C語言)

---

# Leetcode 88. Merge Sorted Array (C語言)
- 題目
  Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
  Note:
  The number of elements initialized in nums1 and nums2 are m and n respectively.
  You may assume that nums1 has enough space (size that is equal to m + n) to hold additional elements from nums2.
- 範例
  Input:
  nums1 = [1,2,3,0,0,0], m = 3
  nums2 = [2,5,6],       n = 3
  Output: [1,2,2,3,5,6]

```c=
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int i=m-1,j=n-1,k=m+n-1;
    while(i>=0 && j>=0){
        if(nums1[i]>nums2[j]){
            nums1[k--]=nums1[i--];
        }
        else{
            nums1[k--]=nums2[j--];
        }
    }
    while(j>=0){
        nums1[k--]=nums2[j--];
    }
}
```
思路:nums1的大小他已經給好了，只要把nums1跟nums2排序放到nums1內就好了。
這邊選擇由大到小開始排，可以省掉下列麻煩。
因為由小到大排列會將nums1的值蓋掉，除非
  1.每次放值都將其他值往後搬移一格。
  2.額外宣告一個array存現有nums1的值。
而由大到小放可以繞過這些問題。

```
nums1[k--]=nums1[i--];
```
表示先做 nums1[k]=nums1[i] , 然後再做 k--跟i--。

第一個while是兩個array都還沒比完的情況下進去比。只要其中一個都放進去了就跳出。

後面只需要一個while看j>=0原因是:
  1.如果nums1先排完了，那前面只要把nums2補完就好。
  2.如果nums2先排完了，因為最終是放在nums1內，又nums1一開始就排好了故不需要額外補完。

