創造を続け、成長を加速させましょう!「ナゲッツデイリーニュープラン・6月アップデートチャレンジ」に参加して4日目です。クリックしてイベントの詳細をご覧ください。
序文
私たちのコミュニティは、Gu Yi(Netflixの成長ハッカー、「The Way of the iOS Interview」の著者、ACEプロのフィットネスコーチ)のSwiftアルゴリズムの問題解決策を、誰もが学び、読むことができるテキストバージョンにまとめていきます。
これまでにLeetCodeアルゴリズムを86の問題に更新し、更新の時間と進行状況を維持します(月曜日、水曜日、金曜日の午前9時にリリースされます)。大幅な改善があります。
小さな一歩を積み上げなければ、千マイルを進むことはできません。小さな小川を積み上げなければ、川を作ることはできません。Swiftコミュニティは、前進するためにあなたを伴います。提案やコメントがあれば、記事の最後にメッセージを残してください。私たちはあなたのニーズを満たすために最善を尽くします。
難易度:簡単
1.説明
との要素数を表す、2つの整数配列の合計が降順ではなく、他の2つの整数の合計が与えられます。nums1
nums2
m
n
nums1
nums2
にマージしてください。マージ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 + n
nums2.length == n
0 <= m, n <= 200
1 <= 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財団を中心とした技術コンテンツを共有し、優れた学習資料を整理して収集します。