欢迎光临散文网 会员登陆 & 注册

求两个有序数组合并后的中位数

2023-08-11 12:54 作者:littersho  | 我要投稿

思路:extend()函数可以用新列表扩展原来的列表。

排序,

如果列表长度为奇数,则中位数为下标是长度一半的元素  

如果列表长度为偶数,则中位数为下标是长度一半的元素加上前面一个元素求平均数

  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



求两个有序数组合并后的中位数的评论 (共 条)

分享到微博请遵守国家法律