88. 合并两个有序数组

题目链接：https://leetcode-cn.com/problems/merge-sorted-array/

执行用时：8 ms, 在所有 Swift 提交中击败了82.93%的用户
内存消耗：13.8 MB, 在所有 Swift 提交中击败了24.52%的用户

从尾部开始比较大小，插入较大的数

class Solution {
    func merge(_ nums1: inout [Int], _ m: Int, _ nums2: [Int], _ n: Int) {
        var i = m + n - 1
        var long = m - 1, short = n - 1
        while short >= 0 {
            while long >= 0 && nums1[long] > nums2[short] {
                nums1[i] = nums1[long]
                i -= 1
                long -= 1
            }
            nums1[i] = nums2[short]
            i -= 1
            short -= 1
        }
    }
}