Swift 合并两个有序数组 - LeetCode

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

func merge(_ nums1: inout [Int], _ m: Int, _ nums2: [Int], _ n: Int) {
    if m == 0 {
        nums1 = nums2
    }
    
    var num = [Int]()
    var newNums1 = Array(nums1[0..<m])
    var nums2 = nums2
    while !newNums1.isEmpty && !nums2.isEmpty {
        if newNums1.first! <= nums2.first! {
            num.append(newNums1.first!)
            newNums1.removeFirst()
        } else {
            num.append(nums2.first!)
            nums2.removeFirst()
        }
        if newNums1.isEmpty {
            num.append(contentsOf: nums2)
            nums1 = num
        }
        if nums2.isEmpty {
            num.append(contentsOf: newNums1)
            nums1 = num
        }
    }
}

func merge(_ nums1: inout [Int], _ m: Int, _ nums2: [Int], _ n: Int) {
    var i = m - 1, j = n - 1
    while i >= 0 || j >= 0 {
        if j < 0 || (i >= 0 && nums1[i] > nums2[j]) {
            nums1[i + j + 1] = nums1[i]
            i -= 1
        } else {
            nums1[i + j + 1] = nums2[j]
            j -= 1
        }
    }
}