https://leetcode.com/problems/median-of-two-sorted-arrays/description/
首先理解什么是中位数, 最简单的理解就是位置在最中间的那个数,
当数组长度为奇数时. 取最中间的值
当数组长度为偶数时, 取两个中间的平均值
解决1 不考虑效率. 最暴力的解决办法.. 先合并., 再排序 再取中间的值..
class Solution {
func findMedianSortedArrays(_ nums1: [Int], _ nums2: [Int]) -> Double {
var nums1 = nums1
for item in nums2 {
nums1.append(item)
}
nums1.sort(by: <)
if nums1.count % 2 == 0 {
let pre = Double(nums1[nums1.count / 2])
let sub = Double(nums1[nums1.count / 2 - 1])
return (pre + sub) / 2
}else {
return Double(nums1[nums1.count / 2])
}
}
}