Leetcode刷题指南-恢复旋转排序数组(4)--(不熟悉)

1）题目

恢复旋转排序数组

要求：

给定一个旋转排序数组，在原地恢复其排序。（升序）

样例：

输入：
[4, 5, 1, 2, 3]
输出：
[1, 2, 3, 4, 5]

2）补充知识

旋转数组定义：

原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]。
vector有内部函数实现排序（升序或降序），注意 sort 需要头文件 #include

升序：

 sort(obj.begin(),obj.end());//从小到大

降序：

reverse(obj.begin(),obj.end());//从大到小 将排序好的逆序

vector常用操作总结