leetcode题解4:Median of Two Sorted Arrays

/ 默认分类 / 没有评论 / 78浏览

题目链接:Median of Two Sorted Arrays

func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
    var i,j,k int=0,0,0
    var numr [10240]int
    var ret float64
    for i<len(nums1) || j <len(nums2) {
        if i < len(nums1) {
            if j < len(nums2) {
                if nums1[i] < nums2[j] {
                    numr[k]=nums1[i]
                    k++
                    i++
                } else {
                    numr[k]=nums2[j]
                    k++
                    j++
                }
            } else {
                numr[k] = nums1[i]
                k++
                i++
            }
        } else {
            if j < len(nums2) {
                numr[k] = nums2[j]
                k++
                j++
            }
        }
    }
    if k%2 == 0 {
        ret=(float64 (numr[int(k/2)-1])+float64(numr[int(k/2)]))/2.0
    } else {
        ret = float64(numr[int(k/2)])
    }
    return ret
}

空间换时间暴力求解。