LeetCode88：合并两个有序数组

/*
 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。
 
 说明:
 
 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
 示例:
 
 输入:
 nums1 = [1,2,3,0,0,0], m = 3
 nums2 = [2,5,6],       n = 3
 
 输出: [1,2,2,3,5,6]
 */
/*
 我们定义两个索引，让i指向nums1中有数字的最后一个，
 让j指向nums2的最后一个数字，从后向前进行遍历，类似归并排序
 */
#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i=m-1;
        int j=n-1;
        int k=nums1.size()-1;
        for(;k>=0;k--)
        {
            if(i<0)
            {
                nums1[k]=nums2[j];
                j--;
            }
            else if(j<0)
            {
                nums1[k]=nums1[i];
                i--;
            }
            else if(nums2[j]>=nums1[i])
            {
                nums1[k]=nums2[j];
                j--;
            }
            else if(nums1[i]>nums2[j])
            {
                nums1[k]=nums1[i];
                i--;
            }
        }
    }
};
int main()
{
    vector<int> vec{4,5,6,0,0,0};
    vector<int> vec2{1,2,3};
    Solution().merge(vec, 3, vec2, 3);
    for(auto i:vec)
    {
        cout<<i<<" ";
    }
}