Swift LeetCode 系列之4: Median of Two Sorted Arrays(未完)

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

解决2

    原文作者:TimberTang
    原文地址: https://www.jianshu.com/p/c3bf47785ad0
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞