leetcode之Median of Two Sorted Arrays

howtogetout

于 2015-10-20 19:08:52 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

文章标签： Median of Two Sorted python leetcode list extend

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/49281313

这道题是求2个有序序列的中位数，就是中间数or2个数的平均值。用python是很简单的。代码如下：

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        nums1.extend(nums2)
        nums1.sort()
        if len(nums1) % 2 == 0:
            return (nums1[len(nums1) / 2] + nums1[len(nums1) / 2 - 1]) / 2.0
        else:
            return nums1[len(nums1) / 2]