leetcode 4-> Median of Two Sorted Arrays

weixin_30455365

于 2019-03-04 11:46:00 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sea-stream/p/10469821.html

本文介绍了一个算法，用于合并两个已排序的数组并找到它们的中位数。通过定义一个Solution类，实现hb方法来合并数组，并通过findMedianSortedArrays方法找到中位数。该算法适用于数据处理和算法设计的学习。

class Solution(object):
    def hb(self,list1,list2):
        result = []
        while list1 and list2:
            if list1[0] < list2[0]:
                result.append(list1[0])
                del list1[0]
            else:
                result.append(list2[0])
                del list2[0]
        if list1:
            result.extend(list1)
        if list2:
            result.extend(list2)
        print(result)
        return result
    def findMedianSortedArrays(self, nums1, nums2):
        list3=self.hb(nums1, nums2)
        lenth=len(list3)
        if(lenth%2==0):
            ind=lenth//2
            return (list3[ind]+list3[ind-1])/2.0
        else:
            ind=lenth//2
            return list3[ind]