如何使用C++中的STL找到数组的最小值和最大值
给定一个数组arr [],使用C++中的STL找到该数组的最小值和最大值。
例子:
输入: arr [] = {1,45,54,71,76,12}
输出: 最小值=1,最大值=76
输入: arr [] = {10,7,5,4,6,12}
输出: 最小值=4,最大值=12
方法:
- 使用提供的STL功能
*min_element()
,可以找到Min或Minimum Element。 - 使用提供的STL功能
*max_element()
,可以找到Max或Maximum Element。
语法:
若要使用*min_element()
和*max_element()
,必须将“algorithm”包括为头文件。
所使用的范围为[first,last]
,其中包含first和last之间的所有元素,但不包括last指向的元素。
以下是上述方法的实现:
输出
时间复杂度:O(N)
辅助空间:O(1)