恢复旋转排序数组
题目描述:
给定一个旋转排序数组,在原地恢复其排序。
样例
[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]
解题思路:
用sort函数即可。
代码实现:
class Solution {
public:
void recoverRotatedSortedArray(vector<int> &nums) {
// write your code here
vector<int>::iterator it;
sort(nums.begin(),nums.end());
}
};
public:
void recoverRotatedSortedArray(vector<int> &nums) {
// write your code here
vector<int>::iterator it;
sort(nums.begin(),nums.end());
}
};
A题感悟:
此题较简单。