数组循环左移的O(n)&O(1)算法
设将n个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X0X1……Xn-1)变换为(XpXp+1……Xn-1X0X1……Xp-1)数据结构考研的题目。网上搜了下,给我看yue了,还是我自己来吧。这道题目,可以设计出一个时间复杂度为O(n)的非递归原地算法出来,相信时间空间两方面都很难再高效点了。思路如下:对数组(X0X1……Xn-1)左移p位,我们可以把数组分为((X0X1……X