标签：http self nbsp tmp button zh-cn solution 简单 footer
题目描述：
给定一个旋转排序数组，在原地恢复其排序。
什么是旋转数组？
[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]
使用O(1)的额外空间和O(n)时间复杂度
题目分析：
使用O(1)的额外空间和O(n)时间复杂度
源码：
class Solution:
"""
@param nums: The rotated sorted array
@return: nothing
"""
def recoverRotatedSortedArray(self, nums):
# write your code here
n = len(nums)
for i in range(n):
if nums[0] >= nums[-1]:
tmp = nums[0]
nums.remove(nums[0])
nums.append(tmp)
else:
return
LintCode Python 简单级题目 39.恢复旋转排序数组
标签：http self nbsp tmp button zh-cn solution 简单 footer
原文地址：http://www.cnblogs.com/bozhou/p/6956230.html
