标签:div 时间 nbsp ane 复杂 旋转 strong tco 旋转数组
给定一个旋转排序数组,在原地恢复其排序。
什么是旋转数组?
[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]
[4, 5, 1, 2, 3]
[1, 2, 3, 4, 5]
使用O(1)的额外空间和O(n)时间复杂度
恢复旋转排序数组
原文地址:http://www.cnblogs.com/KK150713/p/7425006.html