本文共 954 字，大约阅读时间需要 3 分钟。

88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

Example:

Input:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6],       n = 3Output: [1,2,2,3,5,6]

Solution

4 ms 9.4 MB

class Solution {   public:    void merge(vector
   
    & nums1, int m, vector
    
     & nums2, int n) {           if(m == 0) nums1=nums2;        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作为最后输出。