主要介绍了Python查找两个有序列表中位数的方法,结合实例形式分析了Python基于归并算法遍历、计算有序列表相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python查找两个有序列表中位数的方法。分享给大家供大家参考，具体如下： 今天做到的一个机试题目，很简单，这里简单记录一下： 我用的是归并的思想，当然还可以用递归的方法，下面是具体实现： #!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能：找到两个有序列表的中位数 若列表总长度为奇数则直接返回中间下标的值 否则返回前一个值，如长度为6则返回下标为2处的值 ''' import random def rand