LeetCode 189. Rotate Array 解题思路和python代码
我们的思路是先将整个array进行reverse,再将前k个进行reverse,最后将剩余的进行reverse。reverse前3个elements,[5, 6, 7, 4, 3, 2, 1]。reverse剩余的elements,[5, 6, 7, 1, 2, 3, 4]。例如,nums = [1, 2, 3, 4, 5, 6, 7]和k = 3。reverse整个array,[7, 6, 5, 4, 3, 2, 1]。题目要求将array向右rotate k步。