📅  最后修改于: 2023-12-03 15:10:22.039000             🧑  作者: Mango
在编程过程中,我们经常需要查找数字数组中的最小或最大值。而有时候需要查找在给定范围内的最小或最大值,这就是数组中的最小-最大范围查询。
最小-最大范围查询一般是通过遍历数组并逐个比较数值来实现。我们可以用一个变量来保存当前最小值,在遍历数组的过程中不断更新这个变量。同理,我们也可以用一个变量来保存当前最大值。最后,我们在给定的范围内查找最小或最大值。
我们在以下代码片段中演示如何在数组中查找最小值:
def min_range(array, start, end):
if start > end:
raise ValueError("Start index cannot be greater than End index")
minimum = array[start]
for i in range(start, end+1):
if array[i] < minimum:
minimum = array[i]
return minimum
在这个函数中,我们首先检查起始索引 start
是否小于终止索引 end
。如果不是,则抛出一个值错误。接着,我们用变量 minimum
记录数组中的最小值,将其初始化为数组的起始值 array[start]
。最后,我们遍历数组中给定范围的所有元素。如果我们找到了一个小于 minimum
的元素,则更新 minimum
的值。最后,我们返回 minimum
。
我们在以下代码片段中演示如何在数组中查找最大值:
def max_range(array, start, end):
if start > end:
raise ValueError("Start index cannot be greater than End index")
maximum = array[start]
for i in range(start, end+1):
if array[i] > maximum:
maximum = array[i]
return maximum
这段代码的功能与最小值查询类似,只不过在遍历过程中,我们不断更新变量 maximum
。如果我们找到一个值大于 maximum
的元素,则更新 maximum
的值。最后,我们返回 maximum
。
最小-最大范围查询是编程中非常常见的操作。通过遍历数组并逐个比较数值,我们可以轻松地查找给定范围内的最小或最大值。以上我们演示了两个简单的 Python 函数,用于在数组中查找最小或最大值。这些函数可用于各种编程任务,包括数据分析、机器学习等。