设将n(n>1)个整数存放到一维数组R中。试设计一个时间和空间两方面尽可能高效的算法,将R中整数序列循环左移p(O<p<n)个位置,即将R中的数据序列(X,X1,Xp-1,Xp,,Xn-1)变换为(Xp,Xp+1,…,Xn1,XnX1,,Xp-1)
你可以用循环链表用循环链表你只要改变指向链表的头指针位置即可,链表数据都不用动。参考
将数组ab转换成数组ba ,先将a,b分别逆置,再将整个ab 逆置得到ba