【记录】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 :)

浙公网安备 33010602011771号