OJ lintcode 恢复旋转排序数组

字数 98阅读 30

给定一个旋转排序数组,在原地恢复其排序。
您在真实的面试中是否遇到过这个题?
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:
    void recoverRotatedSortedArray(vector<int> &nums) {
        // write your code here
        int len=nums.size();
        for(int j=0;j<len;j++){

            for(int i=0;i<len-1-j;i++){
                if(nums[i]>nums[i+1]){
                    //swap
                    int temp=nums[i];
                    nums[i]=nums[i+1];
                    nums[i+1]=temp;
                }
            }

        }//end for j
    }
};

推荐阅读更多精彩内容