Python实现同时找最大最小值（优化版本）

bojdoog

于 2016-01-18 21:02:51 发布

阅读量3.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法导论习题

本文链接：https://blog.youkuaiyun.com/bojdoog/article/details/50539154

算法导论习题专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个Python函数，用于在奇数长度列表中找出最大值和最小值，通过逐对比较实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码如下：

# -*- coding:utf-8 -*-
#其中假设n是奇数
#如果n是偶数的话，把li[0],li[1]先比较，分别初始为最小最大值。
def MinMaximum(li):
    '''本函数的功能是找到列表li中的最大值和最小值'''
    min = li[0]
    max = li[0]
    for i in range(1,len(li),2):
        if li[i] > li[i+1]:
            if li[i] > max:
                max = li[i]
            if li[i+1] < min:
                min = li[i+1]
        else:
            if li[i] < min:
                min = li[i]
            if li[i+1] > max:
                max = li[i+1]
    return min,max

li = [1,2,8,4,0,-2,5]
print MinMaximum(li)

算法思路：先把列表中的第一个元素赋值给最大最小初始值，然后再一对一对比较，把对中较大的同max比，较小的同min比，直到结束，可得出最大最小值。