39 - 恢复旋转排序数组

最新推荐文章于 2021-04-10 02:17:15 发布

原创最新推荐文章于 2021-04-10 02:17:15 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种解决旋转排序数组复原的方法。通过循环将数组首元素移至末尾，直至数组恢复升序排列。此过程针对ArrayList实现，确保数组在经过若干次左旋后能被正确复原。

4.18

public class Solution {
    /**
     * @param nums: The rotated sorted array
     * @return: void
     */
    public void recoverRotatedSortedArray(ArrayList<Integer> nums) {
        int  size = nums.size();
        if(size <=1){
            return;
        }
        // write your code
        //如果已经是有序的
        if(nums.get(0) < nums.get(size -1)){
            return;
        }

       while(nums.get(0) >= nums.get(size-1)){
            nums.add(nums.get(0));
            nums.remove(0);
       }

    }
}