问题描述:
将一维数组(x0,x1,…,xn-1)循环左移p位(0<p<n),变为(xp,xp+1,…,xn-1,x0,x1,…,xp-1)
例如:
一维数组: (1,2,3,4,5,6,7,8,9,10),令p=4
最终得到一维数组:(5,6,7,8,9,10,1,2,3,4)
算法思想:
先整体逆置为(10,9,8,7,6,5,4,3,2,1),
再将前n-p个逆置为(5,6,7,8,9,10,4,3,2,1),
再将后p个逆置为(5,6,7,8,9,10,1,2,3,4)
代码实现:
typedef int DataType;