Shauby

分类

/ 注册

全部文章（共1篇）

题解 | #旋转数组#

旋转数组，完全基于两两交换实现数组移位，时间O(n)，空间O(1) 思路：不断让前m和尾m个元素交换，维护一个指针start，它是交换完元素的终点，未交换元素的起点。每交换完成m个元素，start往右移动m。要注意的边界条件是，当start靠近尾部时，交换区间会重叠，此时交换之后，重叠区域会被错误的...

数组模拟 Python3

2022-08-18

0 236