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);
            }
        }
    }