国际空间研究组织 | ISRO CS 2008 |问题 52

本题为ISRO CS 2008考试中的一道题目，是一道比较典型的数据结构题目。题目描述如下：

给定一个数组a[n]和一个正整数m，将数组a中的元素循环左移m位后输出，要求时间复杂度为O(n)，空间复杂度为O(1)。

解题思路

本题可以使用反转数组的方法进行求解。首先将数组a分为左右两部分，分别为a[0...m-1]和a[m...n-1]，然后将左边部分和右边部分分别反转，最后将整个数组反转即可。

这个方法的正确性可以用一个简单的例子进行证明：

数组：[1, 2, 3, 4, 5, 6, 7], m=3。

将数组分为左右两部分：

左边部分：[1, 2, 3]，右边部分：[4, 5, 6, 7]。

分别反转左边部分和右边部分：

左边部分：[3, 2, 1]，右边部分：[7, 6, 5, 4]。

将整个数组反转：

[7, 6, 5, 4, 3, 2, 1]。

可以看到，最后得到的结果和将数组循环左移3位的结果是一样的。

代码实现

下面是使用python实现上述算法的代码。代码需要一个输入数组和移动的位数m，并返回旋转后的数组。

def rotate_array(a, m):
    # 计算数组的长度
    n = len(a)
    # 将数组分为左右两部分
    left = a[:m]
    right = a[m:]
    # 反转左边部分和右边部分
    left = left[::-1]
    right = right[::-1]
    # 将整个数组反转
    return (left + right)[::-1]

以上代码首先将数组分为左边和右边两部分，然后将左边部分和右边部分分别反转，最后将整个数组反转即可。时间复杂度为O(n)，空间复杂度为O(1)。