最值应用题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
最值应用题
有一个存储有n个整数的数组a,求出这个数组中的最大值和最小值。
解题思路:
1. 初始化最大值和最小值为数组中的第一个元素,即
max_value = a[0],min_value = a[0]。
2. 遍历数组a的所有元素,比较当前元素与最大值和最小值的大小,更新最大值和最小值。
3. 遍历结束后,最大值和最小值即为所求。
伪代码:
max_value = a[0]
min_value = a[0]
for i in range(1, n):
if a[i] > max_value:
max_value = a[i]
if a[i] < min_value:
min_value = a[i]
最终结果:最大值为max_value,最小值为min_value。