18.LeetCode刷题For Swift·88.归并两个有序

1、原题

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

Output: [1,2,2,3,5,6]
题目描述：把归并结果存到第一个数组上。

2、思路

1、下面是个最简单的方法，
2、还可以使用双指针方法，

3、代码

class Solution {
    func merge(_ nums1: inout [Int], _ m: Int, _ nums2: [Int], _ n: Int) {
        // 先将第二个数组拼接到第一个数组
        for i in 0..<nums2.count {
            nums1[i + m] = nums2[i]
        }
        // 排序
        nums1 = nums1.sorted()
    }
}