摘要： 要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。版本1Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->void RightShift(char*arr, int N, int k){while(k--){cha 阅读全文