LintCode 39. 恢复旋转排序数组

最新推荐文章于 2020-08-09 15:18:46 发布

原创最新推荐文章于 2020-08-09 15:18:46 发布 · 253 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #lintcode

收录于

java开发专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个用于恢复旋转排序数组的方法。通过寻找数组中唯一一对逆序的元素来确定旋转点，并将数组前部分元素移至末尾实现原地恢复。

给定一个旋转排序数组，在原地恢复其排序。

public class Solution {
   /**
    * @param nums: An integer array
    * @return: nothing
    */
   public void recoverRotatedSortedArray(List<Integer> nums) {
      // write your code here
      Integer tmp;
      int index = -1;
      for (int i = 0; i < nums.size() - 1; i++) {
         if (nums.get(i) > nums.get(i+1)) {
            index = i;
            break;
         }
      }
      if (index == -1) {
         return;
      }
      for (int i = 0; i <= index; i++) {
         tmp = nums.remove(0);
         nums.add(tmp);
      }
   }
}