創造を続け、成長を加速させましょう！「ナゲッツデイリーニュープラン・6月アップデートチャレンジ」に参加して4日目です。クリックしてイベントの詳細をご覧ください。
序文
私たちのコミュニティは、Gu Yi（Netflixの成長ハッカー、「The Way of the iOS Interview」の著者、ACEプロのフィットネスコーチ）のSwiftアルゴリズムの問題解決策を、誰もが学び、読むことができるテキストバージョンにまとめていきます。
これまでにLeetCodeアルゴリズムを86の問題に更新し、更新の時間と進行状況を維持します（月曜日、水曜日、金曜日の午前9時にリリースされます）。大幅な改善があります。
小さな一歩を積み上げなければ、千マイルを進むことはできません。小さな小川を積み上げなければ、川を作ることはできません。Swiftコミュニティは、前進するためにあなたを伴います。提案やコメントがあれば、記事の最後にメッセージを残してください。私たちはあなたのニーズを満たすために最善を尽くします。
難易度：簡単
1.説明
との要素数を表す、2つの整数配列の合計が降順ではなく、他の2つの整数の合計が与えられます。nums1nums2mnnums1nums2
にマージしてください。マージnums2されnums1た配列も降順ではないます。
注：最終的に、マージされた配列は関数によって返されるのではなく、nums1配列。この状況に対処するために、nums1の初期の長さはですm + n。ここで、m最初の要素はマージする必要のある要素を表し、n最後の要素は0無視する必要のあるです。nums2長さはnです。
2.例
例1
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。
复制代码例2
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
解释：需要合并 [1] 和 [] 。
合并结果是 [1] 。
复制代码例3
输入：nums1 = [0], m = 0, nums2 = [1], n = 1
输出：[1]
解释：需要合并的数组是 [] 和 [1] 。
合并结果是 [1] 。
注意，因为 m = 0 ，所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。
复制代码制限：
nums1.length == m + nnums2.length == n0 <= m, n <= 2001 <= m + n <= 200-10^9 <= nums1[i], nums2[j] <= 10^9
3.回答
class MergeSortedArray {
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
}
}
}
}
复制代码- 主なアイデア：上書きを避けるために端から端までマージします。
- 時間計算量：O（n）
- スペースの複雑さ：O（1）
アルゴリズムソリューションのリポジトリ：LeetCode-Swift
クリックしてLeetCodeの練習に進みます
私たちに関しては
私たちはSwift愛好家によって共同で維持されており、Swift戦闘、SwiftUI、Swift財団を中心とした技術コンテンツを共有し、優れた学習資料を整理して収集します。