如何使用C++ STL将Vector降序排序
给定一个Vector,使用C++ STL将该Vector降序排序。
示例:
输入: vec = {1, 45, 54, 71, 76, 12}
输出: {76, 71, 54, 45, 12, 1}
输入: vec = {1, 7, 5, 4, 6, 12}
输出: {12, 7, 6, 5, 4, 1}
方法: 使用STL中提供的sort()函数进行排序。
语法1:
输出
时间复杂度: O(N log N)
辅助空间: O(1)
语法2:
输出
时间复杂度: O(N log N),其中N是Vector的大小。
辅助空间: O(1)