摘要:
1:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。既 abcd1234,右移k=4位,变为1234abcd#include<iostream>
using namespace std;
//---------------------------------------
//方式1,每次右移动1位,时间复杂度为O(m*N)
void RightShift(char *s,int k)
{ int len = strlen(s); int m = k%len; while (m--) { char tempc = s[len - 阅读全文