LintCode之39 恢复旋转排序数组

题目来源：恢复旋转排序数组

题目描述：
给定一个旋转排序数组，在原地恢复其排序。

什么是旋转数组？

• 比如，原始数组为[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]

Java代码：

public void recoverRotatedSortedArray(ArrayList<Integer> nums) {
        // write your code
        int min = nums.get(0);
        for(int i=1;i<nums.size();i++){
            if(nums.get(i)<min)
                min = nums.get(i);
        }
        for(int i=0;i<nums.size();){
            if(nums.get(i)==min)
                break;
            else{
                nums.add(nums.get(i));
                nums.remove(i);
            }
        }
    }