数组左移问题

题目:
设将n(n>1)个整数存放到一维数组R中,试设计一个在时间和空间上都尽可能高效的算法,将R中的序列循环左移p个位置(0 输入:R:123456 P:2
结果:R:345612

思想:

  1. 提出要排列的元素,循环左移后插入到数组的最后
  2. 移走前面的p个元素,前置后面的元素,再插入前面被提出来的p个元素
  3. 先逆置整个数组,再逆置前n-p个元素和后面的p个元素(三次逆置操作)

你可能感兴趣的:(数据结构问题)