[每日一题] 如何用O(1)的时间复杂度实现数组左移p位
发布时间：2024-06-20 10:27:02
贴主：小朝啦啦啦
热度：9
小朝啦啦啦 2024-06-20
说错了是O(1)的空间复杂度
(1)
小朝啦啦啦 2024-06-20
比如1 2 3 4 5 6左移2位变成3 4 5 6 1 2
(2)
菜汪 2024-06-20
利用倒置的思想
例如： 1 2 3 4 5 6
第一步：6 5 4 3 2 1
第二步：3 4 5 6 2 1
第三步：3 4 5 6 1 2
全部倒置然后n-p位倒置，然后最后p位倒置
(1)
