摘要： 试设计一个算法，将数组A中的元素A[0]至A[n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n). 分析：我们看这个数组123456，循环右移2位。先将数组逆序，654321，交换3次，然后交换前两个，564321，然后右面四个数字逆序，则561234，交换2次，正 阅读全文