Follow

LC 上有个标记为简单的题是旋转数组 leetcode.com/problems/rotate-a 大概要求就是把数组的成员循环式位移k。如果可以用多点内存的话可以用复制数组+合并实现。

还有个标准答案是通过三次翻转数组实现:

Original List                   : 1 2 3 4 5 6 7
After reversing all numbers     : 7 6 5 4 3 2 1
After reversing first k numbers : 5 6 7 4 3 2 1
After revering last n-k numbers : 5 6 7 1 2 3 4 --> Result

这个solution给不刷题的现场解起来不那么容易啊

· · Web · 0 · 0 · 1
Sign in to participate in the conversation
小森林

每个人都有属于自己的一片森林,也许我们从来不曾走过,但它一直在那里,总会在那里。迷失的人迷失了,相逢的人会再相逢。愿这里,成为属于你的小森林。