求兩個有序數(shù)組合并后的中位數(shù)
思路:extend()函數(shù)可以用新列表擴(kuò)展原來的列表。
排序,
如果列表長度為奇數(shù),則中位數(shù)為下標(biāo)是長度一半的元素??
如果列表長度為偶數(shù),則中位數(shù)為下標(biāo)是長度一半的元素加上前面一個元素求平均數(shù)
??nums1=[1,2,3]
? nums2=[2,5,8]
?def find_Median(?nums1,?nums2):
? ? nums=nums1.extend(nums2)
? ?? nums.sort()
?? l= len(nums)
?? if l%2 == 1:
???? return res[l/2]
? else:
???? return (res[l/2-1]+ res[l/2])/2
標(biāo)簽: