1. 程式人生 > >恢復旋轉排序數組

恢復旋轉排序數組

http 什麽是 hit lte 額外 說明 lintcode int over

給定一個旋轉排序數組,在原地恢復其排序。

Yes 說明

什麽是旋轉數組?

  • 比如,原始數組為[1,2,3,4], 則其旋轉數組可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]
樣例

[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]

挑戰

使用O(1)的額外空間和O(n)時間復雜度

恢復旋轉排序數組