数组元素的移动
设有一个长度为n的一维数组A[n]={a0,a1,…an-1},要求指定元素移动方向MoveDir(0:左移,1:右移)和移动位数P(0<P<n),将数组当中的所有元素移动P个位置。【要求】算法的时间复杂度为○(n),空间复杂度为○(1)。测试输入文件格式不允许修改,结果输出到文件中。
【测试数据】
元素移动.txt
文件格式为:
n: 97 数组长度
MoveDir: 0 移动方向
P: 5 移动位数
9580 7116 7523… 数组元素,以空格分隔
想了好长时间一点算法都没搞出来,求大神指教