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])
}
}
}
