Skip to content

Latest commit

 

History

History
 
 

189.Rotate_Array

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

189. Rotate Array (Easy)

链接

题目:https://leetcode.com/problems/rotate-array/
代码(github):https://github.com/illuz/leetcode

题意

把一个数组左旋转 k 步。如 [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]

分析

这题很容易,模拟一下就能出来了。
不过如果要用 O(1) 的空间就要想想了。
[0, n-k-1][n-k,n-1] 看成一个单词,这样就和 151 Reverse Words in a String 一样可以 O(1) 的空间完成了。