[CREATE] 寻找两个有序数组的中位数

shevakuilin · Jan 30, 2019 · 4caac1d · 4caac1d
1 parent 984d7dc
commit 4caac1d
Show file tree

Hide file tree

Showing 2 changed files with 21 additions and 0 deletions.
diff --git a/算法练习题/寻找两个有序数组的中位数.playground/Contents.swift b/算法练习题/寻找两个有序数组的中位数.playground/Contents.swift
@@ -0,0 +1,17 @@
+import UIKit
+
+// 题目：寻找两个有序数组的中位数
+
+// 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
+// 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
+// 你可以假设 nums1 和 nums2 不会同时为空。
+
+// 示例 1:
+// nums1 = [1, 3]
+// nums2 = [2]
+// 则中位数是 2.0
+
+// 示例 2:
+// nums1 = [1, 2]
+// nums2 = [3, 4]
+// 则中位数是 (2 + 3)/2 = 2.5
diff --git a/算法练习题/寻找两个有序数组的中位数.playground/contents.xcplayground b/算法练习题/寻找两个有序数组的中位数.playground/contents.xcplayground
@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
+<playground version='5.0' target-platform='ios' executeOnSourceChanges='false'>
+    <timeline fileName='timeline.xctimeline'/>
+</playground>