python找到两个有序列表的中位数

今天做到的一个机试题目，很简单，这里简单记录一下：

我用的是归并的思想，当然还可以用递归的方法，下面是具体实现：

#!usr/bin/env python
#encoding:utf-8'''
__Author__:沂水寒城
功能：找到两个有序列表的中位数
若列表总长度为奇数则直接返回中间下标的值
否则返回前一个值，如长度为6则返回下标为2处的值
'''import randomdef random_nums_genetor(max_value=1000, total=100):'''生成随机数'''num_list=[]for i in range(total):num_list.append(random.randint(1,max_value))return num_listdef find_two_list_mid_num(num_list1,num_list2):'''找到两个有序列表的中位数'''length1=len(num_list1)length2=len(num_list2)total=length1+length2if total%2==0:half=total/2-1else:half=total/2res_list=[]while len(num_list1) and len(num_list2):if num_list1[0]<num_list2[0]:res_list.append(num_list1.pop(0))else:res_list.append(num_list2.pop(0))if len(num_list1):res_list+=num_list1elif len(num_list2):res_list+=num_list2#print res_listprint res_list[half]return res_listif __name__ == '__main__':num_list1=[1,2,5,7,12,45,67,100]num_list2=[11,34,77,90]res_list=find_two_list_mid_num(num_list1,num_list2)print res_list[5]print '--------------------------------------------------------'num_list1=random_nums_genetor(max_value=1000, total=10)num_list2=random_nums_genetor(max_value=100, total=7)res_list=find_two_list_mid_num(num_list1, num_list2)print res_list[8]

结果如下：

12
12
--------------------------------------------------------
969
969
[Finished in 0.3s]

python找到两个有序列表的中位数相关推荐

python 找到两个排序数组的中位数_Python查找两个有序列表中位数的方法【基于归并算法】...
本文实例讲述了Python查找两个有序列表中位数的方法.,具体如下: 今天做到的一个机试题目,很简单,这里简单记录一下: 我用的是归并的思想,当然还可以用递归的方法,下面是具体实现: #!usr/bi ...
python合并两个有序列表（list）
python合并两个有序列表(list) 原来的列表是有序的合并之后的列表也要是有序的. 很多时候,我们会遇到一个问题,我们希望使用归并排序的归并函数,这是一个经典问题,在竞争性编程中经常出现.这种类 ...
Python寻找两个有序数组的中位数
Python寻找两个有序数组的中位数审题: 找出意味着这是一个查找算法题算法复杂度log级别,就是提示你是二分查找二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件思路: 定理: 有 ...
python 找到两个排序数组的中位数_4. 寻找两个有序数组的中位数（Python）
题目 (难)给定两个大小为 m 和 n 的有序数组 nums1 和 nums2.请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)).你可以假设 nums1 和 nu ...
Python合并两个有序列表
提出要求: 合并两个有序列表例如: L1=[23,45,67,77,78,80,90] L2=[4,11,26,33,42,61,80] 解决方法: 方法1:使用Python自带的extend()方 ...
python合并两个有序列表_Python实现合并两个有序链表的方法示例
本文实例讲述了Python实现合并两个有序链表的方法.分享给大家供大家参考,具体如下: 思路:先选出第一个节点,然后遍历两个链表,把小的作为当前节点的下一个节点,一直到其中一个链表遍历完,这时候把另一 ...
python合并两个有序列表_合并两个有序链表（Python3）
提出问题:将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1-& ...
python 多个列表合并_Python对两个有序列表进行合并和排序的例子
Python对两个有序列表进行合并和排序的例子这篇文章主要介绍了Python对两个有序列表进行合并和排序的例子,最终代码经过不断优化,小编非常满意,需要的朋友可以参考下假设有2个有序列表l1.l2 ...
两个有序数组的中位数 python_Python寻找两个有序数组的中位数实例详解
Python寻找两个有序数组的中位数审题: 1.找出意味着这是一个查找算法题 2.算法复杂度log级别,就是提示你是二分查找 3.二分查找实现一般为递归 (1)递归包括递归体 (2)终止条件思路: ...
python【力扣LeetCode算法题库】4- 寻找两个有序数组的中位数
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 n ...

python找到两个有序列表的中位数

python找到两个有序列表的中位数相关推荐

最新文章

热门文章