LintCode 39. 恢复旋转排序数组

原创 2018年04月16日 08:49:56

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

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

Unity视角旋转/摄像机围绕人物旋转

Unity视角旋转/摄像机围绕人物旋转
  • 2016年12月16日 14:27

Lintcode 39. 恢复旋转排序数组

题目描述: 给定一个旋转排序数组,在原地恢复其排序。 什么是旋转数组? 比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1...
  • github_34248245
  • github_34248245
  • 2016-03-15 21:11:04
  • 1131

LintCode之39 恢复旋转排序数组

题目来源:恢复旋转排序数组题目描述: 给定一个旋转排序数组,在原地恢复其排序。什么是旋转数组? 比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [...
  • Wan_Guo_Shi
  • Wan_Guo_Shi
  • 2017-12-07 23:13:32
  • 111

【LintCode】Recover Rotated Sorted Array 恢复旋转排序数组

给定一个旋转排序数组,在原地恢复其排序。样例 [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]挑战 使用O(1)的额外空间和O(n)时间复杂度说明 什么是旋转数组? 比如,...
  • wutingyehe
  • wutingyehe
  • 2015-07-15 22:01:15
  • 953

Lintcode:恢复旋转排序数组

给定一个旋转排序数组,在原地恢复其排序。 说明 什么是旋转数组? 比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1...
  • pianzang5201
  • pianzang5201
  • 2017-12-08 20:45:11
  • 61

LintCode-搜索旋转排序数组

假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。...
  • wangyuquanliuli
  • wangyuquanliuli
  • 2015-06-25 21:03:54
  • 2037

寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 您在真实的面试...
  • fk5431
  • fk5431
  • 2015-12-24 16:54:36
  • 1176

lintcode- 寻找旋转排序数组中的最小值-159

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 ...
  • ljlstart
  • ljlstart
  • 2015-09-11 16:23:33
  • 329

寻找旋转排序数组中的最小值——LintCode

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 您在真...
  • fk5431
  • fk5431
  • 2015-12-16 14:13:32
  • 966
收藏助手
不良信息举报
您举报文章:LintCode 39. 恢复旋转排序数组
举报原因:
原因补充:

(最多只允许输入30个字)