【记录】2021算法

1/8 翻转数组

原题链接:https://leetcode-cn.com/problems/rotate-array/

心得:我是只会另开空间这一简单做法的orz,没想到可以采用进行gcd次遍历交换来做(所谓“环状”),以及另一种翻转做法,可能就是题目名字来源吧2333,直观理解:

nums = "----->-->"; k =3
result = "-->----->";

reverse "----->-->" we can get "<--<-----"
reverse "<--" we can get "--><-----"
reverse "<-----" we can get "-->----->"
this visualization help me figure it out :)
posted @ 2021-01-08 16:50  buptzsc  阅读(98)  评论(0)    收藏  举报