如何使用C++中的STL查找数组的最大元素

给定一个数组arr[]，使用C++中的STL查找此数组的最大元素。

例子:

输入： {1, 45, 54, 71, 76, 12}
输出： 76

输入： {1, 7, 5, 4, 6, 12}
输出： 12

方法： 可以使用STL中提供的*max_element()函数找到最大元素。

语法：

*max_element (first_index, last_index);

// 使用STL中的sort()查找数组的最大值
 
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    // 获取数组
    int arr[] = { 1, 45, 54, 71, 76, 12 };
 
    // 计算大小
    int n = sizeof(arr) / sizeof(arr[0]);
 
    // 打印数组
    cout << "数组：";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
 
    // 查找最大元素
    cout << "\n最大元素 = " << *max_element(arr, arr + n);
    return 0;
}  

输出

数组：1 45 54 71 76 12 
最大元素 = 76

时间复杂度:- O(n)

辅助空间: O(1)

由于使用了恒定的额外空间。