LintCode 恢复旋转排序数组题目分析代码

public class Solution {
    /**
     * @param nums: The rotated sorted array
     * @return: void
     */
    public void recoverRotatedSortedArray(ArrayList<Integer> nums) {
        // write your code
        int temp = nums.get(0);
        int i;
        for( i = 0;i<nums.size();i++){
            if(nums.get(i)<temp)//找到最小的数
                break;
        }
        if(i!=nums.size()){
        for(int j=0 ; j<i;j++)
           nums.add(nums.get(j));
        nums.subList(0, i).clear();
        }
    }
}