注册 登录
Python基础教程

第一章: 环境搭建,安装Python

第二章: 挑选一款趁手的IDE

第三章: 计算机基础知识

第四章: 命令行基础知识

第五章: 从全局把握Python

第六章: Python语言基础

第七章: Python流程控制

第八章: Python数据类型与运算

第九章: Python字符串类型

第十章: Python列表类型

第十一章: Python元组类型

第十二章: Python字典类型

第十三章: Python集合类型

第十四章: Python函数处理

第十五章: Python文件处理

第十六章: Python面向对象

第十七章: Python异常处理

第十八章: Python模块处理

第十九章: Python高级编程

第二十章: Python项目实战

首页 > Python基础教程 > 第七章: Python流程控制 > 7.2节: 程序实战-计算次大值

7.2节: 程序实战-计算次大值

薯条老师 2022-11-25 12:27:57 28009 0

编辑 收藏

广州番禺Python, Java小班周末班培训

薯条老师在广州做Python和Java的小班培训,一个班最多10人,学员的平均就业薪资有11K。不在广州的同学可以报名线上直播班,跟线下小班的同学们同步学习。培训的课程有Python爬虫,Python后端开发,Python办公自动化,Python大数据分析,Python量化投资,Python机器学习,Java中高级后端开发。授课详情请点击:http://chipscoco.com/?cate=6

7.2.1 计算四个中的次大值

假设有四个整型变量,该怎么计算四个中的次大值?

图片.png

初学者解出这道题并不困难,但是将代码写得简洁优雅却是一个不小的挑战。

直接通过if来逐一比较,这样的思路显然是错的,最终写出的只是一坨又长又臭的代码。比较好的思路是先计算三个变量中的最大值以及中值,将其大小关系确定下来:

图片.png

然后将第四个变量分别与最大值,中值进行比较,如果比三个中的最大值要大,那么次大值肯定就是三个中的最大值,如果比最大值小但比中值要大,那么次大值肯定就是第四个值。否则次大值一定是三个中的中值,为什么呢?因为次大值一定不是三个中的最小值,所以只能是三个中的中值。

先将三个变量的大小关系确定下来,这样才方便进行比较。

代码实例:

# __author__ = 薯条老师
import random
x = random.randint(0, 1000)
y = random.randint(0, 1000)
z = random.randint(0, 1000)
k = random.randint(0, 1000)

# 计算三个中的最大值
max_ = x if x > y else y
if z > max_:
    max_ = z

# 计算三个中的最小值
min_ = x if x < y else y
if z < min_:
    min_ = z

# 将三个变量相加再减去最大值和最小值,结果一定是中值
median = x+y+z-max_-min_

# 假设三个中的中值为次大值
max_k2 = median

if k > max_:
    # 比三个中的最大值max_要大,次大值就是max_
    max_k2 = max_
elif k > median:
    # 比max_小但比median大,那么次大值就是k
    max_k2 = k

print("次大值:{}".format(max_k2))

7.2.3 使用循环计算次小值

在for循环中计算最小值的逻辑很简单,如果需要计算出次小值,又该怎么实现呢?

许多初学者将这个问题想得过于复杂,要学会将复杂的问题简化处理,这样才能更好地理解事物的本质。

可将问题简化为循环只执行两次:如果第一次遍历出来的值比最小值要小,那么就更新为最小值。如果第二次遍历出来的比最小值要小,那么此时的次小值就一定是上一次的最小值。

在实现的过程中,还需注意当遍历出来的值大于最小值且小于次小值的情况,以及对最小值和次小值初始化时,二者刚好为最小值的特殊情况。

代码实例: 

Python

# __author__ = 薯条老师
import random

# 通过列表推导式来生成一个包含10个随机整数的列表
numbers = [random.randint(0,  100) for _ in range(10)]

# min_表示最小值,min_k2表示次小值
min_, min_k2 = numbers[0], numbers[1]

for number in numbers[1:]:
    if nummber < min_:
        # 如果遍历出来的值比min_要小,那么次小值一定是上次的最小值
        min_k2 = min_
        min_ = number
    elif min_ < number < min_k2:
        # 如果遍历出来的比min_要大,但比次小值小,那么次小值就为当前遍历出来的值
        min_k2 = _
    elif min_ == min_k2:
        # 如果min_与min_k2刚好为最小值,且相等,就将次小值更新为当前值
        min_k2 = number
else:
    print("次小值:{}".format(min_k2))

7.2.3 最具实力的小班培训

薯条老师在广州做Python和Java的小班培训,一个班最多10人。不在广州的同学可以报名线上直播班,跟线下小班的同学们同步学习。打算参加小班培训的同学,必须遵守薯条老师的学习安排,认真做作业和项目。把知识学好,学扎实,那么找到一份高薪的工作就是很简单的一件事。

(1) Python后端工程师高薪就业班,月薪11K-18K,免费领取课程大纲
(2) Python爬虫工程师高薪就业班,年薪十五万,免费领取课程大纲
(3) Java后端开发工程师高薪就业班,月薪11K-20K, 免费领取课程大纲
(4) Python大数据分析,量化投资就业班,月薪12K-25K,免费领取课程大纲

扫码免费领取Python学习资料:


欢迎 发表评论:

请登录

忘记密码我要注册

注册账号

已有账号?请登录