lintcode39 恢复旋转排序数组

恢复旋转排序数组

 

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

您在真实的面试中是否遇到过这个题？

Yes

说明

什么是旋转数组？

• 比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]

样例

[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]

 class Solution {
 public:
     /*
      * @param nums: An integer array
      * @return: nothing
      */
     void recoverRotatedSortedArray(vector<int> &nums) {
         // write your code here
         int min_nums = *min_element(nums.begin(), nums.end());  //获取容器中最小值，
         while (nums[] > min_nums) {
             int temp = nums[];
             nums.erase(nums.begin());
             nums.push_back(temp);
         }
     }
 };